#include<iostream>
#include <queue>
#include<algorithm>
#include<cmath>
#include<cstdlib>


using namespace std;

int main()
{
	int flag=0,count=0;
    int p,q,r,s,c,d,f,t;
	int a,b,n;
    cin>>n;
	for(int i=1;i<n;i++)
	{
	int p1,p2;
		for(int j=1;j<n;j++)
		{
		int arr[25][25]={0,0};
    	int visited[25][25]={0,0};
    	int distance[25][25]={0,0};
    	int k1,k2,z1,z2;
		queue<int> q1,q2,temp;
		q1.push(n-1);
		q2.push(n-1);
		visited[n-1][n-1]=1;
		  	a=i;
		  	b=j;
		  	while(!q1.empty())
		  	{
			  for(int i=0;i<q1.size();i++)
			  {
			  k1=q1.front();
			  k2=q2.front();
			  q1.pop();
			  q2.pop();
			  z1=k1-a;z2=k2-b;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1-a;z2=k2+b;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1+a;z2=k2-b;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1+a;z2=k2+b;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  ////////////////////////////////////////////////////////
			  
			  z1=k1-b;z2=k2-a;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1-b;z2=k2+a;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1+b;z2=k2-a;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  z1=k1+b;z2=k2+a;
			  if((z1>=0)&&(z2>=0)&&(z1<n)&&(z2<n)&&(visited[z1][z2]==0))
			  {
			  	distance[z1][z2]=distance[k1][k2]+1;
			  	q1.push(z1);
			  	q2.push(z2);
			  	visited[z1][z2]=1;
			  }
			  
		    }
     }
     if(distance[0][0]==0)
       cout<<-1<<" ";
     else
       cout<<distance[0][0]<<" ";
 }
 cout<<endl;
	}
	return 0;
}