#include #define MOD 1000000007 typedef long long ll; using namespace std; ll N; ll dp[1000001][3][2] = {{{0}}}; ll rec(ll count = 0, ll ken = 0, ll pa = 1){ if(count == N) return 1; ll &res = dp[count][ken][pa]; if(res != 0) return res; if(ken < 2) res += rec(count + 1, ken + 1, 0); res %= MOD; if(pa < 1) res += rec(count + 1, 0, pa + 1); res %= MOD; return res % MOD; } int main(void){ cin >> N; cout << rec() << endl; return 0; }