Сумма

시간 제한1초메모리 제한1024 MB

요약

n이 주어질 때 n을 홀수들의 합으로 나타내는 분할의 수를 순서를 무시하고 센다.

난이도: 보통10점 중 5점
유형: 동적 계획법, 조합론, 수학
정답자: 아직 제출이 없습니다

문제

Задано целое положительное число $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
입력
```
6
```
예상 출력
```
4
```