from math import ceil
N = int(input())
print((6**ceil((N-1)/2))%998244353)