#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const long long int MOD = 1e9 + 7; long long int dp[1000001][2][3]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n; cin >> n; dp[1][0][1] = 1; for (int i = 1; i < n; i++) { for (int j = 0; j < 2; j++) { for (int k = 0; k < 3; k++) { if (dp[i][j][k] == 0) { continue; } if (j == 0) { if (k + 1 < 3) { dp[i + 1][0][k + 1] = ((dp[i + 1][0][k + 1] % MOD) + (dp[i][j][k] % MOD) % MOD); dp[i + 1][0][k + 1] %= MOD; } dp[i + 1][1][1] = ((dp[i + 1][1][1] % MOD) + (dp[i][j][k] % MOD) % MOD); dp[i + 1][1][1] %= MOD; } else { dp[i + 1][0][1] = ((dp[i + 1][0][1] % MOD) + (dp[i][j][k] % MOD) % MOD); dp[i + 1][0][1] %= MOD; } } } } //cout << dp[3][1][1] << ' ' << dp[3][0][1] << '\n'; long long int res = 0; for (int j = 0; j < 2; j++) { for (int k = 0; k < 3; k++) { res = ((res % MOD) + (dp[n][j][k] % MOD) % MOD); res %= MOD; } } cout << res << '\n'; return 0; }