N = int(input())
dp = [[[0] * 16 for _ in range(2)] for _ in range(N+1)]
dp[0][0][0] = 1
P = 10 ** 9 + 7
for i in range(N):
    for bit in range(16):
        b = (bit << 1) % 16
        c = (bit << 1) % 16 + 1
        dp[i+1][1][b] += dp[i][1][bit]
        dp[i+1][1][c] += dp[i][1][bit]
        if b == 10:
            dp[i+1][1][b] += dp[i][0][bit]
        else:
            dp[i+1][0][b] += dp[i][0][bit]
        if c == 10:
            dp[i+1][1][c] += dp[i][0][bit]
        else:
            dp[i+1][0][c] += dp[i][0][bit]
    for bit in range(8):
        for f in range(2):
            dp[i+1][f][bit] %= P
print(sum(dp[-1][1])%P)