#pragma option -3 -a -Z -O2 -r
#include<fstream.h>
int n,nn,x,xx,n2,c;
int main()
{int i,j;
 ifstream f("lacate.in");
 ofstream g("lacate.out");
 f>>n;
 f.close();
 nn=n-1;
 g<<((n)*(nn))/2<<" "<<nn<<'\n';
 for(i=1;i<=nn;i++) g<<i<<" ";
 g<<'\n';
 c=nn;
 for(i=2;i<=n;i++)
   {x=i-1;
    xx=x;
    n2=n-2;
    while(xx)
     {g<<x<<" ";xx--;
      x=x+n2;n2--;
     }
    for(j=i;j<=nn;j++) {c++;g<<c<<" ";}
    g<<'\n';
   }
 g.close();
return 0;
}