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