再练动态规划——(2)自然数拆分Lunatic版

自然数拆分Lunatic版

题目描述

输入自然数 $n$ ，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。

输入格式

输入只有一个整数 $n$ ，表示待拆分的自然数 $n$ 。 $0<n<=4000$

$PS:0$也算自然数，所以这里应该写正整数比较好

但是为了尊重原作者的版权（这有版权吗- -），没有改掉。

输出格式

输出一个数，即所有方案数

因为这个数可能非常大，所以你只要输出这个数 $mod/;2147483648$ 的余数即可。

Sample Input

7

Sample Output

14

Hint

解释：

输入 $7$ ，则 $7$ 拆分的结果是

$7=1+6$

$7=$