#define MD 998244353 ll@N;CombC;Mint a;REP(i,N+1)a+=C.C(i+1,N-2i+1)*C.fac(i)*C.fac(N-i);wt(a);