#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
const int mx[8][5][5]=
{
	{{ 1, 9,19, 2,10,},
	{14,22, 5,13,21,},
	{ 7,17,25, 8,18,},
	{ 4,12,20, 3,11,},
	{15,23, 6,16,24,}},//0 从 (1,1) 开始，从 (3,3) 结束
	{{ 1,12, 5, 2,13,},
	{ 7,18,15,10,19,},
	{23, 3,25,22, 4,},
	{16,11, 6,17,14,},
	{ 8,21,24, 9,20,}},//1 从 (1,1) 开始，从 (5,3) 出发，从 (3,3) 进来
	{{ 1, 8,16, 2, 7,},
	{11,19, 5,10,18,},
	{22,14,25,21,15,},
	{ 4, 9,17, 3, 6,},
	{12,20,23,13,24,}},//2 从 (1,1) 开始，从 (5,3) 出发，从 (5,5) 进来到 (5,3)
	{{22,16,10,21,15,},
	{ 3,25,13,18, 5,},
	{ 9,20, 1, 8,11,},
	{23,17, 4,24,14,},
	{ 2, 7,12,19, 6,}},//3 从 (3,3) 开始，向 (2,2) 走 
	{{ 9,22,25,10,21,},
	{17,12, 7,18,15,},
	{24, 4, 1,23, 5,},
	{ 8,19,16,11,20,},
	{ 2,13, 6, 3,14,}},//4 从 (3,3) 开始，向上走
	{{16,11, 6,17,12,},
	{ 8,19,14, 9,20,},
	{24, 4, 1,23, 5,},
	{15,10, 7,18,13,},
	{ 2,22,25, 3,21,}},//5 从 (3,3) 开始，向下走 
	{{ 9,17,24,10,18,},
	{22,12, 7,21,13,},
	{25, 4, 1,16, 5,},
	{ 8,20,23,11,19,},
	{ 2,15, 6, 3,14,}},//6 从 (3,3) 开始，向左走 
	{{ 6,19,24, 5,18,},
	{22, 9,16,21,10,},
	{14, 4, 1,13,25,},
	{ 7,20,23, 8,17,},
	{ 2,12,15, 3,11,}}//7 从 (3,3) 开始，向右走
};
int n;
int ans[N][N];
int cnt;
void push(int stx,int sty,int id)
{
	stx=(stx-1)*5+1,sty=(sty-1)*5+1;
	for(int i=0;i<5;i++)for(int j=0;j<5;j++)ans[stx+i][sty+j]=cnt+mx[id][i][j];
	cnt+=(id==1?24:id==2?23:25);
}
//0 5*5
//1 偶数起点
//2 奇数起点 
//3 奇数终点转折
//4 向上
//5 向下
//6 向左
//7 向右 
signed main()
{
//	freopen("w.out","w",stdout);
	scanf("%d",&n);int m=n/5;
	if(n==5)push(1,1,0);
	else if(m%2==0)
	{
		push(1,1,1);for(int i=2;i<m;i++)push(i,1,5);push(m,1,7);
		for(int i=m;i>=1;i-=2)
		{
			for(int j=2;j<m;j++)push(i,j,7);push(i,m,4);
			for(int j=m;j>2;j--)push(i-1,j,6);
			if(i>2)push(i-1,2,4);else push(i-1,2,6);
		}
		ans[3][3]=++cnt;
	}
	else
	{
		push(1,1,2);for(int i=2;i<m;i++)push(i,1,5);push(m,1,7);
		for(int i=m;i>1;i-=2)
		{
			for(int j=2;j<m;j++)push(i,j,7);push(i,m,4);
			if(i>3)
			{
				for(int j=m;j>2;j--)push(i-1,j,6);
				push(i-1,2,4);
			}
			else 
			{
				for(int j=m;j>1;j-=2)
				{
					push(2,j,4);push(1,j,6);
					push(1,j-1,5);
					if(j==3)push(2,j-1,3);else push(2,j-1,6);
				}
			}
		}
		ans[5][5]=++cnt,ans[3][3]=++cnt;
	}
	for(int i=1;i<=n;i++,puts(""))
		for(int j=1;j<=n;j++)printf("%d ",ans[i][j]);
	return 0;
}