n = gets.to_i
M = 1000000007

if n == 1
  a = 2
elsif n.odd?
  a = 12
  ((n - 3) / 2).times do
    a = (a * 5) % M
  end
else
  a = 4
  ((n - 2) / 2).times do
    a = (a * 5) % M
  end
end

p a