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