整数划分问题 ## 题目描述 将正整数n表示成一系列正整数之和：n = $n_1$ + $n_2$ + … + $n_k$，其中$n_1$≥$n_2$≥…≥$n_k$≥1，k≥1。正整数n的这种表示称为正整数n的划分。正整数n的不同划分个数称为正整数n的划分数，记为p(n)。例如正整数6有如下11种不同的划分，所以p(6) = 11。 ```txt 6； 5 + 1； 4 + 2，4 + 1 + 1； 3 + 3，3 + 2 + 1，3 + 1 + 1 + 1； 2 + 2 + 2，2 + 2 + 1 + 1，2 + 1 + 1 + 1 + 1； 1 + 1 + 1 + 1 + 1 + 1。 ``` ## 输入描述 输入文件包含多行，每行为一个整数n，1≤n≤400。测试数据一直到文件尾。 ## 输出描述 对每个测试数据，输出n的划分数p(n)。 ## 样例输入 ```txt 6 120 400 ``` ## 样例输出 ```txt 11 1844349560 6727090051741041926 ```