Task
Time limit:
2000 ms,
Memory limit:
32 Mb
Лесенкой называется набор кубиков, в котором каждый более верхний
слой содержит кубиков меньше, чем предыдущий.
---
| |
---------
| | | | |
-----------
| | | | | |
-----------------
| | | | | | | | |
-----------------
Подсчитать число лесенок, которое можно построить из N кубиков.
Входные данные
Во входном файле записано число N (1<=N<=100).
Выходные данные
В выходной файл вывести искомое число лесенок.
Пример
Пример входного файла
3
Пример выходного файла
2
Prohibited statements:for;while;until