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