#include #include #include using namespace std; #define RREP(i,s,e) for (i = s; i >= e; i--) #define rrep(i,n) RREP(i,n,0) #define REP(i,s,e) for (i = s; i < e; i++) #define rep(i,n) REP(i,0,n) #define INF 100000000 typedef long long ll; int main() { int i, j, n; int s[20][20] {}; cin >> n; if (n % 2 == 1) { int x, y; x = 0; y = n/2; REP (i,1,n*n+1) { s[x][y] = i; x = (x-1+n) % n; y = (y+1) % n; if (s[x][y]) { x = (x+2) % n; y = (y-1+n) % n; } } } else if (n % 4 == 0) { int x, y; rep (i,n) { rep (j,n) { x = i % 4; y = j % 4; if (x == y || 3-x == y) s[i][j] = i*n + j + 1; else s[i][j] = n*n - i*n - j; } } } else { int sub[9][9] {}; int x, y; x = 0; y = n/4; REP (i,1,n*n/4+1) { sub[x][y] = i; x = (x-1+n/2) % (n/2); y = (y+1) % (n/2); if (sub[x][y]) { x = (x+2) % (n/2); y = (y-1+n/2) % (n/2); } } rep (x,n/2) rep (y,n/2) { sub[x][y] = (sub[x][y] - 1) * 4; if (x == n/4 && y == n/4) { s[x*2][y*2] = sub[x][y] + 1; s[x*2+1][y*2] = sub[x][y] + 2; s[x*2][y*2+1] = sub[x][y] + 4; s[x*2+1][y*2+1] = sub[x][y] + 3; } else if (x == n/4+1 && y == n/4) { s[x*2][y*2] = sub[x][y] + 4; s[x*2+1][y*2] = sub[x][y] + 2; s[x*2][y*2+1] = sub[x][y] + 1; s[x*2+1][y*2+1] = sub[x][y] + 3; } else if (x <= n/4) { s[x*2][y*2] = sub[x][y] + 4; s[x*2+1][y*2] = sub[x][y] + 2; s[x*2][y*2+1] = sub[x][y] + 1; s[x*2+1][y*2+1] = sub[x][y] + 3; } else if (x == n/4+1) { s[x*2][y*2] = sub[x][y] + 1; s[x*2+1][y*2] = sub[x][y] + 2; s[x*2][y*2+1] = sub[x][y] + 4; s[x*2+1][y*2+1] = sub[x][y] + 3; } else { s[x*2][y*2] = sub[x][y] + 1; s[x*2+1][y*2] = sub[x][y] + 3; s[x*2][y*2+1] = sub[x][y] + 4; s[x*2+1][y*2+1] = sub[x][y] + 2; } } } rep (i,n) { rep (j,n) cout << s[i][j] << " "; cout << endl; } return 0; }