Задано целое положительное число \(n\). Требуется найти число способов представить его в виде суммы нечетных слагаемых. При этом разбиения, отличающиеся только порядком слагаемых, считаются одинаковыми.
Например, число 6 можно представить следующими способами: \(1+1+1+1+1+1\), \(1+1+1+3\), \(3+3\), \(1+5\).
Формат входных данных
На вход подается число \(n\) (\(1 \le n \le 1000\)).
Формат выходных данных
Выведите число способов представить \(n\) в виде суммы нечетных слагаемых.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
1
|