s(n,k)=s(n1,k1)(n1)s(n1,k),