Сумма
(Время: 1 сек. Память: 32 Мб Сложность: 42%)
Для заданного натурального числа N требуется найти количество способов разложить его в виде суммы нечетных слагаемых. При этом разбиения, отличающиеся порядком слагаемых, следует считать равными.
Входные данные
Входной файл INPUT.TXT содержит целое число N (1 ≤ N ≤ 780).
Выходные данные
В выходной файл OUTPUT.TXT выведите количество способов представления числа N в виде суммы нечетных слагаемых.
Пример
Пояснение к примеру
Есть 4 варианта разложения числа 6 на нечетные слагаемые: 1+1+1+1+1+1, 3+1+1+1, 3+3 и 5+1.
Система оценки
Решения, работающие только для N ≤ 10, будут оцениваться в 25 баллов.
Решения, работающие только для N ≤ 150, будут оцениваться в 75 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
