 the Bell numbers.The Flajolet–Sedgewick fundamental theorem applies (labelled case).The set formula_24 of partitions into non-empty subsets is given by ("set of non-empty sets of singletons")

This decomposition is entirely analogous to the construction of the set formula_7 of permutations from cycles, which is given by

and yields the Stirling numbers of the first kind.