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