#define MD 998244353 ll@N; combination_mint C; C.init(1001); mint a; REP(i,N+1)a+=C.C(i+1,N-2i+1)*C.fac[i]*C.fac[N-i]; wt(a);