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