U505981 整数划分
题目描述
将 $n \ (n \le 50000)$ 分为若干个不同正整数的和，有多少种不同的划分方案？
输入格式
一个正整数 $n$。
输出格式
划分方案数对 $10^9 + 7$ 取模的结果。
说明/提示
#### 样例解释
可行的划分有 $\{6\},\{1,5\},\{2,4\},\{1,2,3\}$。