一个正整数 $n$ 可以表示成若干个正整数之和，形如：$n=n_1+n_2+ \cdots+n_k$，其中
$n_1 \ge n_2 \ge \cdots \ge n_k, k \ge 1$。
我们将这样的一种表示称为正整数 $n$ 的一种划分。
现在给定一个正整数 $n$，请你求出 $n$ 共有多少种不同的划分方法。
输入格式
共一行，包含一个整数$n$。
输出格式
共一行，包含一个整数，表示总划分数量。
由于答案可能很大，输出结果请对 $10^9+7$取模。
数据范围
$1≤n≤1000$
输入样例:
5
输出样例：
7
提示
5=5
5=4+1
5=3+2
5=3+1+1
5=2+2+1
5=2+1+1+1
5=1+1+1+1+1
共7种
