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