N = int(input())
if N%2==0:
    M = int(N/2)
else:
    M = int((N-1)/2)
a = 1
m = M%12
l = M - 12*m
n = 1178537983
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)