#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; const int DY[] = {-1,0,1,0}; const int DX[] = {0,1,0,-1}; int main(){ int N; while(cin >> N){ vector ans(N, vi(N)); int y = 0, x = 0, d = 1; rep(i, N*N){ ans[y][x] = i + 1; int ny = y + DY[d], nx = x + DX[d]; if(ny < 0 || nx < 0 || ny >= N || nx >= N || ans[ny][nx]){ d = (d + 1) % 4; ny = y + DY[d]; nx = x + DX[d]; } { y = ny; x = nx; } } rep(yy, N){ rep(xx, N)printf("%03d%c", ans[yy][xx], xx != N - 1 ? ' ' : '\n'); } } }