N = int(input())
print(pow(6, (N // 2), 998244353))