Problem4408--整数拆分②

4408: 整数拆分②

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

Description


N个乒乓球，分成各不相同若干份，求有多少分解方案。
例如：
5=1+4
5=2+3

共计2种方案。

4=1+3

共计1种方案，因为2+2不合题意。

Input

一个正整数 N。

Output

一个正整数，表示方案数。

Sample Input Copy 

5

Sample Output Copy 

2

HINT

N<=100

Source/Category

 140_T05' 
[Submit] [Status]