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

if n <= 3:
    print(0)
    exit()
ans = pow(2, n, mod)
dp = [1]*8
for i in range(3, n):
    nx = [0]*8
    nx[0] += dp[0]
    nx[1] += dp[0]

    nx[2] += dp[1]
    nx[3] += dp[1]

    nx[4] += dp[2]
    nx[5] += dp[2]

    nx[6] += dp[3]
    nx[7] += dp[3]

    nx[0] += dp[4]
    nx[1] += dp[4]

    nx[3] += dp[5]

    nx[4] += dp[6]
    nx[5] += dp[6]

    nx[6] += dp[7]
    nx[7] += dp[7]
    for j in range(8):
        nx[j] %= mod
    dp = nx
ans -= sum(dp)
print(ans%mod)