Задачі
Доміно
Доміно
Написати програму, яка підрахує кількість варіантів покриття прямокутника $2 \cdot n$ прямокутниками $2 \cdot 1$. Покриття, які перетворюються самі у себе симетріями вважати різними.
\InputFile
Одне число $n~(0 < n < 65536)$.
\OutputFile
Вивести шукану кількість варіантів.
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
4
Вихідні дані #2
5