#define MD 998244353 {Combc;ll@n;Mint@m,z;ll@k;z=(m+(0..k))**n*c.C(k,(0..))-z;wt(z*c.C(m,k));}