#yuki1310
N=int(input())
MOD=998244353
comb=1
res=0

for i in range(0,N+1,2):
 res+=2*comb*pow(2,abs(N-2*i),MOD)
 res%=MOD
 comb*=(N-i)*pow(i+1,-1,MOD)*(N-i-1)*pow(i+2,-1,MOD)
 comb%=MOD
print(res)