N = int(input())
MOD = 998244353
comb = 1
ans = 0

# 偶数で落ちた？
assert N % 2

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