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

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

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

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

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

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

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

3

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

2