Задача №3574. Простые нечетные ступеньки опасны
Математик Вася, поднимаясь по лесенке из N ступенек, делает каждый шаг на следующую ступеньку, либо через ступеньку. При этом он не наступает на ступеньки с простыми нечетными номерами (3, 5, 7, 11, ...). Сколькими способами он может добраться до последней ступеньки?
Входные данные
Вводится одно натуральное число N, не превосходящее 1000.
Выходные данные
Выведите одно число - искомое количество способов.
Примеры
Входные данные
4
Выходные данные
2
Входные данные
7
Выходные данные
0
Сдать: для сдачи задач необходимо войти в систему