N = gets.to_i
MOD = 10 ** 9 + 7

if N == 1
  puts 2
  exit
end

if N.even?
  puts (4 * 5.pow(N / 2 - 1, MOD)) % MOD
else
  puts (4 * 5.pow(N / 2 - 1, MOD) * 3) % MOD
end