Problem4180--整数拆分

4180: 整数拆分

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 4  Solved: 4
[Status] [Submit] [Creator:]

Description

一个正整数N(N<=50)可以划分成若干个正整数的和的形式,例如5可以划分成以下几种形式:
5=1+1+1+1+1
5=1+1+1+2
5=1+1+3
5=1+2+2
5=1+4
5=2+3
5=5

编写一个程序,输入任意一个不大于50的整数N,按以上格式输出它的所有拆分的数量。

Input

只有一行,包含一个整数N(N不超过50)。

Output

一个整数,表示拆分的数量

Sample Input Copy

5

Sample Output Copy

7

Source/Category