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