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