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