A partition of a number n is a list of positive integers whose sum is n. For example, 4 + 2 + 1 and 4 + 1 + 1 + 1 are both partitions of 7. It can be shown that 4 has 5 partitions, 9 has 30 partitions, 14 has 135 partitions, ...