N=int(input());m=998244353;f=[1]*-~N
for i in range(N):f[i+1]=(N-i)*pow(i+1,m-2,m)*f[i]
print(sum(f[k]*pow(2,abs(N-2*k),m)for k in range(0,N+1,2))*2%m)