#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <string>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <climits>
#include <cstring>
#include <cstdlib>
#include <fstream>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <unordered_map>

using namespace std;

int bfs(int n, int a, int b){
    vector<vector<int>> d(n,vector<int>(n,-1));
    vector<vector<bool>> visited(n,vector<bool>(n, false));

    struct POS{
        int row;
        int col;
    };
    vector<POS> cell;
    POS t;
    t.row=0;
    t.col=0;
    cell.push_back(t);
    d[0][0]=0;
    while(!cell.empty()){
        POS temp=cell.front();
        POS t2;
        visited[temp.row][temp.col]=true;
                    if((temp.row-a>=0) && (temp.col-b>=0) &&!visited[temp.row-a][temp.col-b]){
					t2.row=temp.row-a;
					t2.col=temp.col-b;
                    visited[temp.row-a][temp.col-b]=true;
                    d[temp.row-a][temp.col-b]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                    if((temp.row-b>=0) && (temp.col-a>=0) &&!visited[temp.row-b][temp.col-a]){
					t2.row=temp.row-b;
					t2.col=temp.col-a;
                        visited[temp.row-b][temp.col-a]=true;
                        d[temp.row-b][temp.col-a]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                if((temp.row-a>=0) &&(temp.col+b<n) &&!visited[temp.row-a][temp.col+b]){
					t2.row=temp.row-a;
					t2.col=temp.col+b;
                    visited[temp.row-a][temp.col+b]=true;
                    d[temp.row-a][temp.col+b]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                 if((temp.row-b>=0) &&(temp.col+a<n) &&!visited[temp.row-b][temp.col+a]){
					t2.row=temp.row-b;
					t2.col=temp.col+a;
                     visited[temp.row-b][temp.col+a]=true;
                     d[temp.row-b][temp.col+a]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                if((temp.row+b<n) &&(temp.col-a>=0) &&!visited[temp.row+b][temp.col-a]){
					t2.row=temp.row+b;
					t2.col=temp.col-a;
                    visited[temp.row+b][temp.col-a]=true;
                    d[temp.row+b][temp.col-a]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                if((temp.row+a<n) &&(temp.col-b>=0) &&!visited[temp.row+a][temp.col-b]){
					t2.row=temp.row+a;
					t2.col=temp.col-b;
                    visited[temp.row+a][temp.col-b]=true;
                    d[temp.row+a][temp.col-b]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                    
               if((temp.row+b<n) &&(temp.col+a<n) &&!visited[temp.row+b][temp.col+a]){
					t2.row=temp.row+b;
					t2.col=temp.col+a;
                   visited[temp.row+b][temp.col+a]=true;
                   d[temp.row+b][temp.col+a]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                  
                if((temp.row+a<n) &&(temp.col+b<n) &&!visited[temp.row+a][temp.col+b]){
					t2.row=temp.row+a;
					t2.col=temp.col+b;
                    visited[temp.row+a][temp.col+b]=true;
                    d[temp.row+a][temp.col+b]=1+d[temp.row][temp.col];
                    cell.push_back(t2);
				}
                    
        cell.erase(cell.begin());
    }
    return d[n-1][n-1];
}

int main(){
    int n;
    cin >> n;
    for(int i=1; i<n;i++){
        for(int j=1; j<n; j++){
            int t=bfs(n,i,j);
            cout<<t<<" ";
        }
        cout<<endl;
            
    }
    return 0;
}