Задача №211. Лесенки

Задачи на динамическое программирование.
Олимпиада завершена. Режим дорешивания.

Лесенкой называется набор кубиков, в котором каждый горизонтальный слой содержит меньше кубиков, чем слой под ним.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Подсчитать количество различных лесенок, которые могут быть построены из N кубиков.

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

Вводится одно число N (1 N 150).

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

Выведите искомое количество лесенок.

Примеры
Входные данные
3
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему