将正整数 nnn 分解为若干个正整数之和，称为分拆。设 pnp_npn 代表正整数 nnn 有多少种不同的分拆方案。例如 p0=p1=1,p2=2,p3=3,p4=5p_0=p_1=1,p_2=2,p_3=3,p_4=5p0=p1=1,p2=2,p3=3,p4=5，因为 1=1;2=1+1=2;3=1+1+1=1+2=3;4=1+1+1+1=1+1+2=1+3=2+2=41=1;2=1+1=2;3=1+1+1=1+2=3;4=1+1+1+1=1+1+2=1+3=2+2=41=1;2=1+1=2;3=1+1+1=1+2=3;4=1+1+1+1=1+1+2=1+3=2+2=4。
给定 nnn，求 pnp_npn。
输入
输入一行一个整数 n(0≤n≤400)n(0\le n\le400)n(0≤n≤400)。
输出
输出一行一个整数 pnp_npn。
样例
0
1
4
5
400
6727090051741041926
提示
自主思考：如果结果对 109+710^9+7109+7 取模下， n≤105n\le10^5n≤105，如何计算 pnp_npn。