In point of fact, the Bell numbers are given by
.
Now
are the Stirling numbers of the second kind.
That is the number of ways to partition a set of n elements into k nonempty subsets.
To calculate:
.
So the Bell numbers count the total number of ways to partition a set.