N = int(input())

print(pow(6, N // 2, 998244353))