n = int(input())
mo = 998244353
print(6 ** (n // 2) % mo)