MOD = 998244353

n = int(input())
bi = [1]
for _ in range(n):
    bi.append(bi[-1] * 2 % MOD)

ans = 0
times = 2
for k in range(0, n + 1, 2):
    ans += times * bi[abs(n - 2 * k)]
    times *= (n - k) * (n - k - 1)
    times %= MOD
    times *= pow((k + 1) * (k + 2), MOD - 2, MOD)
    times %= MOD
    ans %= MOD
print(ans)