Сумма

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

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

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

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