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