process.stdin.resume();
process.stdin.setEncoding('ascii');

var input_stdin = "";
var input_stdin_array = "";
var input_currentline = 0;

process.stdin.on('data', function (data) {
    input_stdin += data;
});

process.stdin.on('end', function () {
    input_stdin_array = input_stdin.split("\n");
    main();    
});

function readLine() {
    return input_stdin_array[input_currentline++];
}

/////////////// ignore above this line ////////////////////
function minNumberOfMoves(n,a,b){
    function createMovement(f,c,count){
        return {
            'f':f,
            'c':c,
            'count':count
        }
    }

    function addNextMovements(currentMovement){
        var nextF,nextC;

        posibleMovements.forEach(function(futureCurrent){
            nextF=currentMovement.f+futureCurrent[0];
            nextC=currentMovement.c+futureCurrent[1];

            if(allowedMovent(nextF,nextC) && matrix[nextF][nextC]==-1 && !containedInMovements(nextF,nextC)){
                movements.push(createMovement(nextF,nextC,currentMovement.count+1));
            }
        })
    }

    function allowedMovent(f,c){
        return f>=0 && f<n && c>=0 && c<n;
    }

    function containedInMovements(f,c){
        return movements.filter(function(current){
            return current.f==f && current.c==c;
        }).length>0
    }

    function initSquareMatrix(val){
        var matrix = [];
        for(var i=0;i<n;i++){
            matrix[i]=[];
            for(var j=0;j<n;+j++){
                matrix[i][j]=val;
            }
        }
        return matrix;
    }

    var matrix = [];

    var movements = [createMovement(n-1,n-1,0)];
    var current;
    var posibleMovements =[[a,b],[-a,b],[a,-b],[-a,-b],[b,a],[-b,a],[b,-a],[-b,-a]];

    matrix = initSquareMatrix(-1);

    while(movements.length>0){
        current = movements.shift();

        if(current.f==0 && current.c==0){
            return current.count;
        }
        matrix[current.f][current.c]=current.count;

        addNextMovements(current);
    }

    return -1;
}

function minNumberOfMovesTotal(n){
    for (var i=1;i<n;i++){
        var currentLine='';
        for (var j=1;j<n;j++){
            currentLine+=minNumberOfMoves(n,i,j)+" ";
        }
        console.log(currentLine.trim());
    }
}
function main() {
    var n = parseInt(readLine());
    minNumberOfMovesTotal(n);

}