27274번 - Сумма 다국어

문제

Задано целое положительное число $n$. Требуется найти число способов представить его в виде суммы нечетных слагаемых. При этом разбиения, отличающиеся только порядком слагаемых, считаются одинаковыми.

Например, число 6 можно представить следующими способами: 1ドル+1+1+1+1+1,ドル 1ドル+1+1+3,ドル 3ドル+3,ドル 1ドル+5$.

입력

На вход подается число $n$ (1ドル \le n \le 1000$).

출력

Выведите число способов представить $n$ в виде суммы нечетных слагаемых.

제한

힌트