#define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; #include using namespace std; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n; cin>>n; vector> A(n,vector (n)); int ni=0,nj=0,di=0; rep(i,n*n){ A[ni][nj]=i+1; if(di==0){ if(nj+10 && A[ni][nj-1]==0) nj--; else di=3,ni--; continue; } else if(di==3){ if(ni>0 && A[ni-1][nj]==0) ni--; else di=0,nj++; } } rep(i,n){ rep(j,n){ if(j) printf(" "); printf("%03d",A[i][j]); } printf("\n"); } return 0; }