问题 3420 --整数划分

3420: 整数划分

时间限制: 2 Sec  内存限制: 256 MB
提交: 1  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中 n1≥n2≥…≥nk

我们将这样的一种表示称为正整数n的一种划分。

现在给定一个正整数n,请你求出n共有多少种不同的划分方法。

输入

共一行,包含一个整数n

输出

共一行,包含一个整数,表示总划分数量。

由于答案可能很大,输出结果请对10^9+7取模。

样例输入

5

样例输出

7

提示

1≤n≤1000

来源

[提交][状态]