Description

一个正整数$n$可以表示成若干个正整数之和，形如：$n=n_1+n_2+…+n_k$，其中$n_1≥n_2≥…≥n_k$,k≥1。
我们将这样的一种表示称为正整数n的一种划分。
现在给定一个正整数 n，请你求出n共有多少种不同的划分方法。

Input Format

共一行，包含一个整数 n。

Output Format

共一行，包含一个整数，表示总划分数量。
由于答案可能很大，输出结果请对$10^9+7$取模。

5

7

Hint

1≤n≤1000

Source

2.5动态规划 计数类DP