N = int(input())

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