В страшной тайне и полной темноте Шпион устанавливает ужасную бомбу с часовым механизмом в прямоугольную выемку размером Nx3 . Чтобы скрыть следы, надо замуровать отверстие кирпичами размером 1x2 . Планируя операцию, Шпион перебрал все варианты укладки. Сколько вариантов укладки он нашел?

Напишите программу HIDING, которая читает число N  c клавиатуры  и записывает число вариантов укладки на экран.

Ограничения:
1<N<1000

Пример:

Введення
4
Виведення
11