U426896 整数划分

将 $N$ 分为若干个不同整数的和，有多少种不同的划分方式，例如： $N = 6$ ，$\{6\} \{1,5\} \{2,4\} \{1,2,3\}$ ，共 $4$ 种。 由于数据较大，输出答案 $mod\ 10^9+7$ 的结果即可。

输入 $1$ 个数 $N(1 \le N \le 50000)$ 。

输出划分的数量 $mod\ 10^9\ +\ 7$ 。