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