MOD = 998244353

N = int(input())
exponent = N // 2
result = pow(6, exponent, MOD)
print(result)