#include <fstream.h>

int N,a[33000];

ifstream fin ("lacate.in");
ofstream fout ("lacate.out");

void citire()
{
  fin>>N;
  fout<<N*(N-1)/2<<" "<<N-1<<"\n";
  fin.close();
}

void afisare()
{
  int i=0;
  for ( i=0;i<N-1;i++)
  {
     a[i]=i+1;
     fout<<a[i]<<" ";
  }
fout<<"\n";

  for ( i=1;i<N;i++)
  {
     for (int k=0;k<i-1;k++)
     {
	a[k]=a[k]+1;
     }
	for (int r=0;r<=i-1 && r<N-1;r++)
	    fout<<a[r]<<" ";
	if (i<N-1)
	{
	  a[i]=a[N-2]+1;
	  fout<<a[i]<<" ";
	}
      for (int j=i+1;j<N-1;j++)
	{
	    a[j]=a[j-1]+1;
	    fout<<a[j]<<" ";
	}
  fout<<"\n";
  }


  fout.close();
}

int main ()
{
  citire();
  afisare();
  return 0;
}