Let be the number of partitions of . Let be the number of partitions of into exactly parts. For example, because Compute
Definition: A partition of an integer is an expression of the integer as a sum of one or more positive integers, called parts. Two expressions consisting of the same parts written in a different order are considered the same partition ("order does not matter").