#include<iostream>
#include<cstring>

#define MAX 30
using namespace std;
bool vis_map[MAX][MAX];
int map[MAX][MAX];
int fang[5][2]={1,1,1,-1,-1,1,-1,-1};
struct poit{
	int x,y;
};
poit P[800];
int n;
void move(int & en,poit p,int a,int b)
{
	for(int j=0;j<4;j++){
		int X=p.x+fang[j][0]*a,Y=p.y+fang[j][1]*b;
		if(X>=0&&X<n&&Y>=0&&Y<n&&!vis_map[X][Y]){
			vis_map[X][Y]=true;
			P[en].x=X,P[en].y=Y;
			map[X][Y]=map[p.x][p.y]+1;
			en++;
		}
	}
	return ;
}
int bfs(int a,int b)
{
	//cout<<n<<endl; 
	int st=0,en=0;
	poit now,change;
	vis_map[0][0]=true;
	now.x=0,now.y=0;
	P[en++]=now;
	int step=0;
	//getchar();
	while(st<en){
		now=P[st];
		st++;
		move(en,now,a,b);
		move(en,now,b,a);
		/*cout<<"//////////////////"<<endl;
		for(int j=0;j<n;j++){
			for(int k=0;k<n;k++)
				cout<<map[j][k]<<" ";
			cout<<endl;
		}*/
		step++;
		if(vis_map[n-1][n-1]) return map[n-1][n-1];
	}
	return -1;
}
int main()
{
	while(cin>>n){
		int step_map[MAX][MAX];
		for(int j=1;j<n;j++){
			for(int k=1;k<n;k++){
				memset(vis_map,false,sizeof(vis_map));
				memset(map,0,sizeof(map));
				step_map[j][k]=bfs(j,k);
			}
		}
		for(int j=1;j<n;j++){
			for(int k=1;k<n;k++){
				cout<<step_map[j][k]<<" ";
			}cout<<endl;
		}
	}
}