def yukicoder1476_esreveRdnaesreveR(N):
    t = N // 2
    ans = 1
    for _ in range(t):
        ans = ans * 6 % 998244353
    return ans

N = int(input())
print(yukicoder1476_esreveRdnaesreveR(N))