g6-08059. 甜点分盒 未做

小杨有 $N$ 颗一样的糖，想把它们拆成至少两堆，每堆至少 $1$ 颗；分法只按每堆的颗数区分，不看堆的先后顺序（$3+2+1$ 与 $1+2+3$ 是同一种分法）。问一共有多少种不同的拆分方案。分法数可能很大，请对 $2^{31}$（即 $2147483648$）取模后输出。

一行一个整数 $N$。

一行一个整数，表示拆分方案数对 $2^{31}$ 取模的结果。

输入 1

5

输出 1

6

六种拆分：$4+1$、$3+2$、$3+1+1$、$2+2+1$、$2+1+1+1$、$1+1+1+1+1$，每种拆分里的数加起来都等于 $5$。

$1\le N\le 4000$。