\[s\left(n,k\right)=s\left(n-1,k-1\right)-(n-1)s\left(n-1,k\right),\]