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