1 + 2n!nk=21n-k+1!