1556 - 整数划分easy
描述

将 N 分为若干个不同整数的和,有多少种不同的划分方式,例如: n=6 ,{6} {1,5},{2,4}{1,2,3} ,共 4种。由于数据较大,输出 1e9+7的结果即可。


输入

输入一个数字n,n<=1000

输出

输出划分的数量 (取模后的而结果) 。


样例

输入

6

输出

4
提示

10%,n<=10

40%,n<=100

100%,n<=1000

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 151
通过次数 67