#define MD 998244353
Comb<Mint>c;ll@n,@k;wt(n<2?56>>k&2|1:n=(c.C(2n+4,k)+(k%2?n%2*2*c.C(n+1,k/2):3*c.C(n+2,k/2)))/4);