У дорожных рабочих есть плитки для тротуаров 1x1 и 1x2. Сколькими разными способами они могут вымостить дорожку 2xN? Плитки 1x2 на заводе сделали так, что они ложатся только широкой стороной вдоль дорожки.




        Ввод-вывод
        Вы вводите с клавиатуры одно число N(1<=N<=1000).
        Вы выводите на экран искомое количество покрытий.

Пример
Ввод> 5
Вывод< 64