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