MOD = 10 ** 9 + 7 n = int(input()) dp = [[0] * 4 for _ in range(n + 1)] dp[0][0] = 1 for i in range(1, n + 1): # X[i] == "1" dp[i][1] += dp[i - 1][0] dp[i][1] += dp[i - 1][1] dp[i][3] += dp[i - 1][2] dp[i][1] += dp[i - 1][3] # X[i] == "0" dp[i][0] += dp[i - 1][0] dp[i][2] += dp[i - 1][1] dp[i][0] += dp[i - 1][2] for j in range(4): dp[i][j] %= MOD ans = pow(2, n, MOD) - sum(dp[-1]) print(ans % MOD)