g6-08108. 糖果分堆 未做

小 B 手里有 $n$ 颗一模一样的糖果，她想把它们分成若干堆，每堆至少 1 颗。堆与堆之间不分先后，只数每堆各有几颗。问一共有多少种分法。答案可能很大，请输出对 $10^9+7$ 取模后的结果。

一行一个整数 $n$。

一行一个整数，表示拆法数对 $10^9+7$ 取模的结果。

输入 1

5

输出 1

7

5 颗糖共有 7 种分堆方式：$5$；$4+1$；$3+2$；$3+1+1$；$2+2+1$；$2+1+1+1$；$1+1+1+1+1$。

$1\le n\le 2000$。