Жомарт использует двоичную строку в качестве пароля для своего компьютера. Теперь он забыл свой старый пароль и хочет получить новый, который является бинарной строкой длины $n$. Он считает, что пароль достаточно надежный, если он не содержит двух последовательных нулей. Чтобы получить новый пароль, он генерирует случайную двоичную строку длины $n$. Если он не надежный, то генерирует случайную строку снова и так до тех пор, пока не найдет надежный пароль. Найти ожидаемое число случайных паролей, которое Жомарт должен сгенерировать прежде, чем он найдет надежный. \InputFile Одно целое число $n~(1 \le n \le 60)$. \OutputFile Вывести ожидаемое значение в виде $p / q$, где $p$ и $q$ взаимно простые натуральные числа.