Stirling Numbers of the Second Kind

The number of ways of partitioning a set of n elements into k nonempty sets iscalled a Stirling set number. For example, the set {1,2,3} can be partitioned into three subsets in one way: {{1},{2},{3}}; into two subsets in three ways: {{1,2},{3}},...