#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long ken[1000010][3],pa[1000010]; const long long mod=1000000007; int main() { int n; cin>>n; ken[1][1]=1; for(int i=1;iケン if(j!=2) ken[i+1][j+1]=(ken[i+1][j+1]+ken[i][j])%mod; //ケン->パ pa[i+1]=(pa[i+1]+ken[i][j])%mod; } //パ->ケン if(pa[i]==0) continue; ken[i+1][1]=(ken[i+1][1]+pa[i]); } long long res=(ken[n][0]+ken[n][1]+ken[n][2]+pa[n])%mod; cout<