#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int MOD = 1000000007; int main() { int n; cin >> n; vector > dp(n+3, vector(4, 0)); for(int i=1; i<=3; ++i) dp[i][i] = 1; for(int i=1; i