How many partitions of the number n?

----------------------------------------------------------------
1

----------------------------------------------------------------
2
1+1

----------------------------------------------------------------
3
2+1
1+1+1

----------------------------------------------------------------
4
3+1
2+2
2+1+1
1+1+1+1

----------------------------------------------------------------
5
4+1
3+2

3+1+1
2+2+1

2+1+1+1

1+1+1+1+1

----------------------------------------------------------------
6

5+1
4+2
3+3

4+1+1
3+2+1
2+2+2

3+1+1+1
2+2+1+1

2+1+1+1+1

1+1+1+1+1+1

----------------------------------------------------------------
7

6+1
5+2
4+3

5+1+1
4+2+1
3+3+1
3+2+2

4+1+1+1
3+2+1+1

3+1+1+1+1
2+2+1+1+1

2+1+1+1+1+1

1+1+1+1+1+1+1