Напишите программу, которая по данному натуральному числу n будет находить число способов представить его в виде суммы нечетных слагаемых. При этом два разбиения числа, отличающиеся только порядком слагаемых, считаются одинаковыми.
Например, число 6 можно разложить на слагаемые следующими способами: 1+1+1+1+1+1, 1+1+1+3, 3+3, 1+5.
Формат ввода
Формат вывода
Выведите одно число — ответ на задачу.
Пример
Примечания
Разбиение, состоящее из одного слагаемого, также считается разбиением.