MOD=998244353 n=int(input()) inv=[1]*(n+1) fact=[1]*(n+1) factinv=[1]*(n+1) for i in range(2,n+1): inv[i]=pow(i, -1, MOD) fact[i]=fact[i-1]*i fact[i]%=MOD factinv[i]=factinv[i-1]*inv[i] factinv[i]%=MOD ans=0 i=1 while 2*i<=n: tmp=fact[n] tmp*=factinv[i] tmp%=MOD tmp*=factinv[i] tmp%=MOD tmp*=factinv[n-2*i] tmp%=MOD ans+=tmp ans%=MOD i+=1 if n>1: ans*=inv[2] ans%=MOD print(ans)