main = readLn >>= print . flip mod (10^9+7) . ps

ps 1 = 2
ps n
  | odd n = center * inner * outer
  | otherwise = inner * outer
  where
    center = 3
    inner = 5 ^ (div n 2 - 1)
    outer = if n > 1 then 4 else 1