#define MD 998244353 Combc;ll@n++;rep(k,1,n)wt(c.fac(n)/~k*k*(k-n));