Доміно

Дуже проста

Обмеження на час виконання 1 секунда

Обмеження на використання пам'яті 256 мегабайтів

Написати програму, яка підрахує кількість варіантів покриття прямокутника $2 \cdot n$ прямокутниками $2 \cdot 1$ . Покриття, які перетворюються самі у себе симетріями вважати різними.

Вхідні дані

Одне число $n (0 < n < 65536)$ .

Вихідні дані

Вивести шукану кількість варіантів.

Приклади

Вхідні дані #1

Відповідь #1

Вхідні дані #2

Відповідь #2

Відправки 3K

Коефіцієнт прийняття 20%