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