一个正整数n可以表示成若干个正整数之和,形如:n=n1+n2+…+nk,其中 n1≥n2≥…≥nk。
我们将这样的一种表示称为正整数n的一种划分。
现在给定一个正整数n,请你求出n共有多少种不同的划分方法。
共一行,包含一个整数,表示总划分数量。
由于答案可能很大,输出结果请对10^9+7取模。
5
7
1≤n≤1000
完全背包