//yukicoderNo.314(ケンケンパ) #include using namespace std; const int MOD=1e9+7; int dp[1000010][4]; //dp[i]:iマスまで行くとき、直前に「ケン」がj回続いたときの組み合わせの個数 int N; int main(){ cin>>N; dp[1][1]=1; for(int i=1; i