#include <bits/stdc++.h>
#define ar array 
using namespace std;
const int di[4]={1,-1,2,-2},dj[4]={2,2,-1,-1} ;
int n, d[101][101];
bool e(int i,int j){
  return(i>=0&&j>=0&&i<n&&j<n&&d[i][j]==-1);  
}
signed main() {
  cin >> n ;
  memset(d,-1,sizeof(d)) ;
  queue<ar<int,2>>qu ; 
  qu.push({0,0})  ;d[0][0]=0;
  while(qu.size()){
    ar<int,2> u = qu.front() ;
    qu.pop() ;
    for(int k=0;k<4;k++){
      int ni = u[0]+ di[k],nj= u[1]+dj[k] ;
      if(!e(ni,nj))
        continue ;
      qu.push({ni,nj}) ;
      d[ni][nj] = d[u[0]][u[1]]+1 ;
    }
    for(int k=0;k<4;k++){
      int ni = u[0]+ di[k],nj= u[1]-dj[k] ;
      if(!e(ni,nj))
        continue ;
      qu.push({ni,nj}) ;
      d[ni][nj] = d[u[0]][u[1]]+1 ;
    }
  }
  for(int i=0;i<n;i++){
    for(int j=0;j<n;j++)
      cout << d[i][j] << ' ' ;
    cout << '\n' ;
  }
}