Розбиттям натурального числа називається його представлення у вигляді суми натуральних чисел. Суми з різним порядком доданків вважаються однаковими. Знайти кількість розбиттів числа ~N~.

Пояснення

Для 4-х можна отримати такі розбиття: 4, 3+1, 2+2, 2+1+1, 1+1+1+1.

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

У стандартному потоці міститься натуральне число ~N~ ~(0 < N \le 80)~.

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

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

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

4

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

5