Stirling numbers of the 2nd kind S(n,k) count set partitions into k nonempty blocks. Stirling numbers of the 1st kind c(n,k) count permutations with k cycles.