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