题目描述

将 $n(n \le 50000)$ 分为若干不同整数的和，有多少种不同的划分方式？

例如：$n=6$，可行的划分有 $\{6\}$、$\{1,5\}$、$\{2,4\}$、$\{1,2,3\}$，共 4 种。

由于数据较大，输出对 $10^9+7$ 取模的结果。

输入格式

一个数 $n$。

输出格式

答案$\mod 1000000007$ 的值。

6

4