MOD = 10 ** 9 + 7
N = int(input())
if N == 1:
    print(2)
    exit()
ans = 1
if N&1:
    ans *= 3
    N -= 1
ans *= pow(5,N//2 - 1,MOD)
ans %= MOD
ans *= 4
print(ans%MOD)