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