A partition of an integer, n, is one way of writing n as the sum of positive integers where the
order of the addends (terms being added) does not matter. For the integer, n, the function giving
the number of partitions is denoted by p(n). As shown below, there are 7 partitions of 5. Thus
p(5) = 7.