测试数据来自 system/3046

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　将整数 \(n\) 分成 若干个整数的和。例如：\(n=7\)，下面三种分法被认为是相同的。

　　　　1，1，5; 1，5，1; 5，1，1;

　　问有多少种不同的分法？

【输入格式】

　　若干组数据，每组一个整数:\(n\)。

【输出格式】

　　输出对应的答案 \(mod\ (10^9+7)\) 的结果。

【输入输出样例】

　Input

1
2
3
4
100

　Output

1
2
3
5
190569292

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤n≤1000\)

【来源】

　　Mr.he