#include<stdio.h>
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
f(n);
}
return 0;
}
void f(int n){
int j,i=0,k=1,a[100][100],s=0;
for(j=n-1;j>=0&&i<n;)
{
a[i][j]=k++;
if(j==n-1)
{
s=i;
j=j-sqrt(a[i][j]);
i=0;
}
else if(j!=n-1&&i<s+1)
i=i+1;
else
j=j+1;
}
for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}
#include<math.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
f(n);
}
return 0;
}
void f(int n){
int j,i=0,k=1,a[100][100],s=0;
for(j=n-1;j>=0&&i<n;)
{
a[i][j]=k++;
if(j==n-1)
{
s=i;
j=j-sqrt(a[i][j]);
i=0;
}
else if(j!=n-1&&i<s+1)
i=i+1;
else
j=j+1;
}
for(i=0;i<n;i++){
for(j=0;j<n;j++)
printf("%5d",a[i][j]);
printf("\n");
}
}