将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，其中n1≥n2≥…≥nk≥1，k≥1。

正整数n的这种表示称为正整数n的划分。求正整数n的不同划分个数。

例如正整数6有如下11种不同的划分：

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。-Positive integer n will be expressed as the sum of a series of positive integers: n = n1+ n2+ ...+ nk, of which n1 ≥ n2 ≥ ... ≥ nk ≥ 1, k ≥ 1. Positive integer n such that n is called the division of positive integer. For positive integer n the number of different division. Positive integer 6, for example, the following 11 kinds of different division: 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.