N = int(input())
MOD = 998244353

ans = 0
combm = 1
combc = 1

for k in range(N // 2 + 1):
    ans += 2 * combm * pow(combc,MOD-2,MOD) * pow(2, abs(N - 4 * k),MOD)
    ans %= MOD
    combm *= (N - 2 * k) * (N - 2 * k - 1)
    combm %= MOD
    combc *= (2 * k + 1) * (2 * k + 2)
    combc %= MOD

print(ans)