#include<iostream.h>
#define max 1000
long n,lac,chei,a[max][max],p;
main()
{ 
  freopen("lacate.in","r",stdin);
  freopen("lacate.out","w",stdout); 
  cin>>n;
  lac=n*(n-1)/2;
  chei=n - 1;
  p=1;
  cout<<lac<<" "<<chei;
  for(int j=1;j<=chei;j++)
	
	for(int i=j;i<=chei;i++)
	{
			a[j][i]=p;
			a[i+1][j]=p;
			p++;
			
	} 
	
    for(int j=1;j<=chei+1;j++)
	{	
		cout<<endl;
		for(int i=1;i<=chei;i++)
			cout<<a[j][i]<<" ";
    }
	return 0;
}