题目描述

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

注意：不能只拆一个数。

输入输出格式

输入格式

输入只有一个正整数 $n$，表示待拆分的正整数 $n$。

输出格式

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

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

样例

7

14

数据范围

$0<n\le 4000$