#include #include using namespace std; typedef long long int lli; const lli mod = 1000000007; int main() { int N; cin >> N; vector> dp(N + 1, vector(3, 0)); dp[0][0] = 1; for (int i = 0; i < N; i++) { dp[i + 1][0] = (dp[i][1] + dp[i][2]) % mod; dp[i + 1][1] = (dp[i][0]) % mod; dp[i + 1][2] = (dp[i][1]) % mod; } lli ans = 0; for (int i = 0; i < 3; i++) ans += dp[N][i]; cout << ans % mod << endl; return 0; }