691. Лесенки

Не решаласьСредняя

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

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

Формат ввода

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

Формат вывода

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

Ограничения

Ограничение времени
1 с
Ограничение памяти
256 МБ

Примеры

Пример 1

Ввод
1
Вывод
1

Пример 2

Ввод
3
Вывод
2

Теги

18.1.8
Нужно войти, чтобы отправить решение.Войти