#include #include #include using namespace std; #define int long long const int INF=1e9+7; int N; signed main(){ cin>>N; vector > dp(N+1,vector(4,0)); dp[1][1]=1; for(int i=1;i