k=0n(1)nkk!S(n,k)=1.