combination_mint c;ll N;mint m,x;{c.init(2d5);rd(N);rep(i,1,N+1)x+=c.C(N,i)*(m=i).pw(N-i);wt(x);}