将正整数 n 分解为若干个正整数之和，称为分拆。设 p_n 代表正整数 n 有多少种不同的分拆方案。例如 p_0=p_1=1,p_2=2,p_3=3,p_4=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=4。
给定 n，求 p_n。
输入
输入一行一个整数 n(0\le n\le400)。
输出
输出一行一个整数 p_n。
样例
| 标准输入 复制文本 |
0 |
| 标准输出 复制文本 |
1 |
| 标准输入 复制文本 |
4 |
| 标准输出 复制文本 |
5 |
| 标准输入 复制文本 |
400 |
| 标准输出 复制文本 |
6727090051741041926 |
提示
自主思考：如果结果对 10^9+7 取模下， n\le10^5，如何计算 p_n。