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

Пояснення

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

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

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

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

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

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

4

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

5