P2615

#include<bits/stdc++.h>
using namespace std;
int n,a[40][40],numx[1600],numy[1600];
int main(){
	//freopen("hf.in","r",stdin);
	//freopen("hf.out","w",stdout);
	 cin>>n; 
	 a[1][n/2+1]=1;
	 numx[1]=1;
	 numy[1]=n/2+1;
	 for(int i=2;i<=n;i++){
	 	if(numx[i-1]==1&&numy[i-1]!=n){
	 		numx[i]=n;
	 		numy[i]=numy[i-1]+1;
		}
		else if(numx[i-1]!=1&&numy[i-1]==n){
			numx[i]=numx[i-1]-1;
			numy[i]=1;
		}
		else if(numx[i-1]==1&&numy[i-1]==n){
			numx[i]=numx[i-1]+1;
			numy[i]=numy[i-1];
		}
		else{
			if(a[numx[i-1]-1][numy[i-1]+1]==0){
				numx[i]=numx[i-1]-1;
				numy[i]=numy[i-1]+1;
			}
			else{
				numx[i]=numx[i-1]+1;
				numy[i]=numy[i-1];
			}
		}
		a[numx[i]][numy[i]]=i;
	 }  
	 for(int i=1;i<=n;i++){
	 	for(int j=1;j<=n;j++){
	 		cout<<a[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0; 
}