eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Лесенки

Лесенки

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

prb989

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

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

Одно число n (1≤ n ≤ 100).

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

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

Пример

Входные данные #1
3
Выходные данные #1
2