LaGipeR використовує двійковий рядок як пароль для свого комп'ютера. Він забув свій старий пароль і хоче отримати новий, який є бінарним рядком довжиною n. Він вважає, що пароль достатньо надійний, якщо той не містить двох послідовних нулів. Щоб отримати новий пароль, LaGipeR генерує випадковий двійковий рядок довжиною n. Якщо той не надійний, то LaGipeR генерує випадковий рядок знову, й так до тих пір, доки не знайде надійний пароль. Знайти очікуване число випадкових паролів, яке LaGipeR повинен згенерувати до того, як він знайде надійний.
Одне ціле число n (1≤n≤60).
Вивести очікуване значення у вигляді p/q, де p та q взаємно прості натуральні числа.