n = gets.to_i
M = 1000000007

def pow(a, b)
  a2 = (a * a) % M
  if b == 0
    1
  elsif b == 1
    a
  elsif b.odd?
    (pow(a2, b / 2) * a) % M
  else
    pow(a2, b / 2)
  end
end

if n == 1
  a = 2
elsif n.odd?
  a = 12 * pow(5, (n - 3) / 2)
else
  a = 4 * pow(5, (n - 2) / 2)
end

p (a % M)