#ifndef LOCAL #include using namespace std; #define debug(...) (void(0)) #else #include "algo/debug.h" #endif #include using mint = atcoder::modint1000000007; void solve() { int N; cin >> N; vector dp(N + 1, vector(3, vector(2, 0))); dp[1][1][0] = 1; for(int i = 1; i < N; i++) { dp[i + 1][1][0] += dp[i][0][1]; dp[i + 1][2][0] += dp[i][1][0]; dp[i + 1][0][1] += dp[i][1][0]; dp[i + 1][0][1] += dp[i][2][0]; } mint ans = 0; for(int i = 0; i < 3; i++) for(int j = 0; j < 2; j++) ans += dp[N][i][j]; cout << ans.val() << endl; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int tt = 1; // std::cin >> tt; while (tt--) { solve(); } }