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

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