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