#include using namespace std; int main() { int N; cin >> N; vector> v( N, vector( N ) ); int r = 0; int x = 0; int y = 0; int n = 1; v[y][x] = n; for( int i = 0; i < N; i++ ) { for( int j = 0; j < N - r - 1; j++ ) { n++; x++; v[y][x] = n; } if( n >= N * N ) break; for( int j = 0; j < N - r - 1; j++ ) { n++; y++; v[y][x] = n; } if( n >= N * N ) break; for( int j = 0; j < N - r - 1; j++ ) { n++; x--; v[y][x] = n; } if( n >= N * N ) break; for( int j = 0; j < N - r - 2; j++ ) { n++; y--; v[y][x] = n; } if( n >= N * N ) break; n++; x++; v[y][x] = n; if( n >= N * N ) break; r += 2; } for( int i = 0; i < N; i++ ) { for( int j = 0; j < N; j++ ) { char c[16]; sprintf( c, "%03d", v[i][j] ); if( j ) cout << " "; cout << c; } cout << endl; } }