#define MD 998244353
Comb<Mint>c;ll@n;rep(i,n+1)wt(Mint(-i)**(n-i)/c.fac(n-i));