普及-⏱ 1000ms💾 256MB#P3039

题目描述

把正整数 $n$ 表示成若干个正整数之和(加数不计顺序,$n$ 本身也算一种),有多少种表示方法?例如 $4=4=3+1=2+2=2+1+1=1+1+1+1$,共 $5$ 种。

输入格式

一行一个整数 $n$

输出格式

一行一个整数,即划分数。

数据范围

$$1 \le n \le 50$$

样例输入 #1
1
样例输出 #1
1
样例输入 #2
2
样例输出 #2
2