Драбинкою називаєтся набір кубиків, у якому кожен верхній шар сходинки містить кубиків менше, ніж попередній.

Підрахувати кількість рiзних драбинок, які можна побудувати з n кубиків.

Вхідні дані

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

Вихідні дані

Вивести шукане число драбинок.