#define MD 998244353
ll@n,@k;
Comb<Mint>c;
Mint z;
rep(i,n){
	z+=c.C(n-1,i)*Mint(i)**k;
}
wt(z);