module Main where

main :: IO ()
main = readLn >>= print . solve

solve :: Integer -> Integer
solve n = pow' 6 $ n `div` 2

pow' :: Integer -> Integer -> Integer
pow' a b = f a b 1
  where
  m = 998244353
  f _ 0 acc = acc
  f a b acc
    | even b    = f (a*a `mod` m) (b `div` 2) acc
    | otherwise = f a (b-1) $ acc * a `mod` m