The partition numbers

Known as: The partition numbers

The number of ways of grouping n indistinguishable objects.

For example, six objects can be grouped in 11 ways:

111111, 11112, 1113, 1122, 114, 123, 15, 222, 24, 33, and 6.

The first 46 terms (starting from n=0) are:

1 1 2 3 5 7 11 15 22 30 42 56 77 101 135 176 231 297 385 490 627 792 1002 1255 1575 1958 2436 3010 3718 4565 5604 6842 8349 10143 12310 14883 17977 21637 26015 31185 37338 44583 53174 63261 75175 89134

References

On-Line Encyclopedia of Integer Sequences