N=int(input())
MOD=1000000007
if N == 1:
  ans = 2
elif N % 2 == 0:
  ans = 4 * pow(5, N//2 - 1, MOD) % MOD
else:
  ans = 4 * 3 * pow(5, N//2 - 1, MOD) % MOD
print(ans)