ll N;mint C,m,x;{rd(N);for(C=1;N;x+=m.pw(N)*C)C=C*N--/(m+=1);wt(x);}