 Stirling number of the second kind

The Stirling number of the second kind $\left\{\begin{array}{c}n\\ k\end{array}\right\}$ counts the set partitions of an $n$-element set into $k$ blocks. It satisfies