#include <fstream>
using namespace std;

#define dim 260
int v[dim][dim];

int main()
{
	ifstream fin("lacate.in");
	ofstream fout("lacate.out");
	int n, l, c, k, m, i, j;
	fin>>n;
	
	c=n-1;
	l=(c*c+c)/2;
	
	for(i=1;i<=c;++i)
		v[1][i]=i;
	
	m=c;
	
	
	for(k=0,i=2;i<=n;++i)
	{
		
		for(++k,j=1;j<=c;++j)
		{
			if(j==k)
				v[i][j]=v[i-1][j];
			else
				if(j<k)
					v[i][j]=v[i-1][j]+1;
				else
					if(j>k)
						{
							v[i][j]=m+1;
								++m;
						}
		}
		
	}
      fout<<l <<" "<<c <<'\n';
	for(i=1;i<=n;++i)
		{
			for(j=1;j<=c;++j)
				fout<<v[i][j]<<" ";
			fout<<'\n';
		}
	
	return 0;
}