Лесенки

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

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

Ввод
На входе записано число N (1 ≤ N ≤ 100).
Вывод
Вывести искомое число лесенок.