## Integer Partition Calculator

For a positive integer $n$, it can be written as a sum of positive integers. Two sums that have the same summands are considered the same partition, i.e. the order of the summands does not matter. For example, 4 can be partitioned in five different ways:

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