#define MD 998244353
{
	int @n;
	Mint z=0;
	Mint c=1;
	REP(i,0,n+1,2){
		z+=Mint(2)**abs(n-i-i)*c;
		c*=n-i;
		c*=n-i-1;
		c/=i+1;
		c/=i+2;
	}
	wt(z*2);
}