n: int = int(input()) // 2
mod: int = 998244353

current: int = 6
result: int = 1

for i in range(60):
    if ((n >> i) & 1) > 0:
        result *= current
        result %= mod

    current *= current
    current %= mod

print(result)