/*
#include<stdio.h>
int main()
{
int i,j,k,m,n,t=1,a=1,arr[101][101]={};
scanf("%d",&k);
n=k-1;
m=0;
for(;;)
{
arr[n][m]=t;
if(n==k-1&&m==k-1)
{
break;
}
t++;
if(a==1)
{
if(n>0)
{
if(m+1<k)
{
n--;
m++;
}
else
{
n++;
a=2;
}
}
else
{
n++;
a=2;
}
}
else if(a==2)
{
if(n+1<k)
{
if(m>0)
{
n++;
m--;
}
else
{
m=k-1;
a=1;
}
}
else
{
a=1;
m++;
}
}
}
for(i=0;i<k;i++)
{
for(j=0;j<k;j++)
{
printf("%d ",arr[i][j]);
}
printf("\n");
}
return 0;
}
*/