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);
}