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