N = int(input())
if N%2==0:
    M = int(N/2)
else:
    M = int((N-1)/2)
a = 1
m = M%11
l = M - 11*m
n = -635447297
if m > 0:
    for i in range(m):
        a = (a*n)%998244353 
if l >0:
    for i in range(l):
        a = (a*6)%998244353 

print(a)