\[S\left(n,k\right)=\sum_{j=k}^{n}S\left(j-1,k-1\right)k^{n-j},\]