题目描述

给出一个整数 N，将 N 划分为若干个不同整数的和，请问有多少种不同的划分方式。   

例如：N = 6，可划分为 {6} {1,5} {2,4} {1,2,3} 共 4 种。由于数据较大，输出对 1000000007 取余的结果即可。

输入格式

一行一个整数 N

输出格式

一行一个整数，表示划分的数量

6

对于 60% 的数据，1≤N≤5000   

对于 100% 的数据，1≤N≤50000```