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