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

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

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

У стандартному потоці міститься число \(N\) \((1 ≤ N ≤ 100)\).

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

У стандартний потік вивести число драбинок.

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

3

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

2