N. Лесенки

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

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

Одна строка содержит число $N$ ($1 \le N \le 500$).

Одно число — количество лесенок.