#include<fstream.h>
int main()
{int n,l,m,nr,i,j,k,t[100][100];
ifstream f("lacate.in");
ofstream g("lacate.out");
f>>n; f.close();
l=(n*n-n)/2;
m=n-1;
k=1;
g<<l<<" "<<m<<" "<<'\n';
for(nr=m;nr>=1;nr--)
	     for(j=n-nr;j<=m;j++)
		 {i=n-nr;
		  t[i][j]=k;
		  t[j+1][i]=k;
		  k++;}
for(i=1;i<=n;i++)
	{for(j=1;j<=m;j++)
		g<<t[i][j]<<" ";
	 g<<'\n'; }
g.close();
return 0;}