#include #include using namespace atcoder; using mint = modint1000000007; using namespace std; #define rep(i,n) for(int i=0;i>N; vector> A(N,vector(N)); rep(i,N){ rep(j,N){ if(i==j){ if(i%2==0)A[i][j]=1; else A[i][j]=2; } else if(i>j){ A[i][j]=0; } else{ A[i][j]=2; } cout<