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