#include <iostream>
#include <queue>
using namespace std;

void fun(int a,  int b,  int x,  int y,  int**m, int n)
{
    queue<int> q1,q2;
    
    q1.push(x);
    q2.push(y);
    
    m[x][y]=0;
    
    while(!q1.empty())
    {
        
        x=q1.front();
        y=q2.front();
        q1.pop();
        q2.pop();
        
        if(x+a <n && y+b<n)
        {
            if(m[x+a][y+b]==0)
            {
                m[x+a][y+b]=1+m[x][y];
                q1.push(x+a);
                q2.push(y+b);
            }
            else
            {
                if(m[x+a][y+b]>1+m[x][y])
                {
                    m[x+a][y+b]=1+m[x][y];
                    q1.push(x+a);
                    q2.push(y+b);
                }
            }
            
        }
        
        if(y-b>=0 && x+a <n)
        {
            if(m[x+a][y-b]==0)
            {
                m[x+a][y-b]=1+m[x][y];
                q1.push(x+a);
                q2.push(y-b);
            }
            else
            {
                if(m[x+a][y-b]>1+m[x][y])
                {
                    m[x+a][y-b]=1+m[x][y];
                    q1.push(x+a);
                    q2.push(y-b);
                }
            }
        }
        
        if(x-a>=0 && y-b>=0)
        {
            if(m[x-a][y-b]==0)
            {
                m[x-a][y-b]=1+m[x][y];
                q1.push(x-a);
                q2.push(y-b);
            }
            else
            {
                if(m[x-a][y-b]>1+m[x][y])
                {
                    m[x-a][y-b]=1+m[x][y];
                    q1.push(x-a);
                    q2.push(y-b);
                }
            }
        }
        
        if(x-a>=0 && y+b<n)
        {
            if(m[x-a][y+b]==0)
            {
                m[x-a][y+b]=1+m[x][y];
                q1.push(x-a);
                q2.push(y+b);
            }
            else
            {
                if(m[x-a][y+b]>1+m[x][y])
                {
                    m[x-a][y+b]=1+m[x][y];
                    q1.push(x-a);
                    q2.push(y+b);
                }
            }
        }
        
        if(x+b <n && y+a<n)
        {
            if(m[x+b][y+a]==0)
            {
                m[x+b][y+a]=1+m[x][y];
                q1.push(x+b);
                q2.push(y+a);
            }
            else
            {
                if(m[x+b][y+a]>1+m[x][y])
                {
                    m[x+b][y+a]=1+m[x][y];
                    q1.push(x+b);
                    q2.push(y+a);
                }
            }
        }
        
        if(y-a>=0 && x+b <n)
        {
            if(m[x+b][y-a]==0)
            {
                m[x+b][y-a]=1+m[x][y];
                q1.push(x+b);
                q2.push(y-a);
            }
            else
            {
                if(m[x+b][y-a]>1+m[x][y])
                {
                    m[x+b][y-a]=1+m[x][y];
                    q1.push(x+b);
                    q2.push(y-a);
                }
            }
        }
        
        if(x-b>=0 && y+a<n)
        {
            if(m[x-b][y+a]==0)
            {
                m[x-b][y+a]=1+m[x][y];
                q1.push(x-b);
                q2.push(y+a);
            }
            else
            {
                if(m[x-b][y+a]>1+m[x][y])
                {
                    m[x-b][y+a]=1+m[x][y];
                    q1.push(x-b);
                    q2.push(y+a);
                }
            }

        }
        
        if(x-b>=0 && y-a>=0)
        {
            if(m[x-b][y-a]==0)
            {
                m[x-b][y-a]=1+m[x][y];
                q1.push(x-b);
                q2.push(y-a);
            }
            else
            {
                if(m[x-b][y-a]>1+m[x][y])
                {
                    m[x-b][y-a]=1+m[x][y];
                    q1.push(x-b);
                    q2.push(y-a);
                }
            }
        }
        
    }
    
}


int main()
{
    int n;
    cin>>n;
    
    int **m;
    
    m=new int*[n];
    
    for(int i=0;i<n;i++)
        m[i]=new int[n];
    
    
    
    int **answer;
    
    answer=new int*[n];
    
    for(int i=0;i<n;i++)
        answer[i]=new int[n];
    
    for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
            answer[i][j]=0;
    
    for(int ab=1;ab<n;ab++)
    {
        for(int ba=1;ba<n;ba++)
        {
            
            for(int i=0;i<n;i++)
                for(int j=0;j<n;j++)
                    m[i][j]=0;
            
            if(answer[ab][ba]==0)
            {
                fun(ab,ba,0,0,m,n);
                answer[ab][ba]=m[n-1][n-1];
                if(answer[ab][ba]==0)
                {
                    answer[ab][ba]=-1;
                }
                answer[ba][ab]=answer[ab][ba];
                
            }
            cout<<answer[ab][ba]<<" ";
            
            
        }
        cout<<endl;
    }
    
    return 0;
}