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