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

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

Формат вхідних даних

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

Формат вихідних даних

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

Приклад вхідних даних

3

Приклад вихідних даних

2