#define MD 998244353
ll@n,@k;Comb<Mint>c;wt(sum[i,0,n](c.C(n-1,i)*Mint(i)**k));