#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)); dp[1][1] = 1; for(int i = 1; i < N; i++) { dp[i + 1][1] += dp[i][0]; dp[i + 1][2] += dp[i][1]; dp[i + 1][0] += dp[i][1]; dp[i + 1][0] += dp[i][2]; } mint ans = 0; for(int i = 0; i < 3; i++) ans += dp[N][i]; 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(); } }