\[S\left(n,k\right)=kS\left(n-1,k\right)+S\left(n-1,k-1\right),\]