Шоколадка

Саша, не сделал домашнюю работу, зато купил шоколадку. И, по глупости, начал распечатывать ее прямо на уроке... Шелест золотинки услышала учительница. Она хотела вызвать в школу родителей, но Саша уговорил ее не вызывать их, а дать дополнительное задание.

Учительница внимательно посмотрела на шоколадку (она была размером 3х4 плиток), разделила на кусочки по две плитки и угостила всех, кто сделал домашнюю работу. А Сашу попросила написать программу, которая определяет, сколько существует способов деления шоколадки размером 3×N плиток на кусочки по две плитки.

Для выполнения задания Саше нужна помощь.

Входные данные

Входной файл INPUT.TXT содержит натуральное число N – размер плитки, (N < 33).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – количество возможных способов.

Примеры

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!