Partition Numbers

The nth partition number is the number of ways that n can be expressed as the sum of positive integers, where ordering does not matter.

For example, 4 can be partitioned in five distinct ways:

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

Print the first 100 partition numbers, each on a separate line.

External links: OEIS A000041, Wikipedia