#include<fstream>
using namespace std;
int v[201][201];
int main ()
{
	ifstream in("lacate.in");
	ofstream out("lacate.out");
	int n,i,j,k=1,poz=1;
	in>>n;
	for(i=1;i<=n;i++)
	{
	for(j=i+1;j<=n;j++)
		{
		v[i][poz]=k;
		v[j][i]=k;
		k++;
		poz++;
		}
	poz=i+1;
	}
	out<<k-1<<" "<<n-1<<"\n";
	for(i=1;i<=n;i++)
	{
	for(j=1;j<n;j++)
		out<<v[i][j]<<" ";
	out<<"\n";
	}
	return 0;}