mod = 10 ** 9 + 7
N = int(input())

dp = [0] * 8
dp[0] = 1
for _ in range(N):
    ndp = [0] * 8
    for i in range(8):
        ni = i + i
        if ni != 10:
            ndp[ni % 8] += dp[i]
        ndp[(ni + 1) % 8] += dp[i]
    for i in range(8):
        ndp[i] %= mod
    dp = ndp

print((pow(2, N, mod) - sum(dp)) % mod)