#include <iostream.h>
#include <fstream.h>
int main()
{
  int i,j,a[20],k=0,c,n,l=0,el=0;
  fstream f("lacate.in",ios::in);
  f>>n;
  f.close();

  c=n-1;
  for (i=1; i<=c; i++) { a[i]=0; el=el+i; }

  fstream f1("lacate.out",ios::out);
  f1<<el<<" "<<c<<endl;

  for (i=1; i<=n; i++) {
    for (j=1; j<k; j++) a[j]++;
    for (j=k+1; j<=c; j++) {
      l++;
      a[j]=l;
    }
    for (j=1; j<=c; j++) f1<<a[j]<<" ";
    f1<<endl;
    k++;
  }
  f.close();
  return 0;
}