n = int(input())
mod = 998244353

# comb(n*n, n)
res = 1

if n % 2:
    num = (n - 1) // 2
    ans = pow(6, num, mod)
else:
    ans = pow(6, n // 2, mod)
print(ans)