#include
#include
int main(){
int n,b,t,i,j;
scanf("%d",&n);
t=pow(n,1/2);
int a[t][t];
a[0][(t-1)/2]=1;
i=t-1;j=t-1;b=2;
a[i][j]=b;
for(b=2;b<=n;b++)
{if(i==0)
i=t-1;
a[i][j]=b+1;};
for(b=2;b<=n;b++)
{if(j=t-1)
j=0,i=i-1;
a[i][j]=b+1;};
for(b=2;b<=n;b++)
{if(a[i-1][j+1]!=0||i==0,j==t)
{i=i-1;
a[i][j]=b+1;};};
for(b=2;b<=n;b++)
{if(i!=0&&j!=t-1&&a[i-1][j+1]==0)
i=i-1,j=j+1;
a[i][j]=b+1;};
for(i=0;i<=t-1;i++)
{for(j=0;j<=t-1;j++)
{printf("%d\t",a[i][j]);};
printf("\n");};
return 0;
}