#define MD 998244353
Comb<Mint>c;
ll@n;
Mint b[n+1]{};
rep(i,n/2+1){
	b[n-i*2]=2c.C(n,i);
}
if(n%2==0){
	b[0]=c.C(n,n/2);
}
wt(b(n+1));