#include <fstream>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");
int a[257][257];


int main()
{
	int n,k,i,j,nr;
	
	
	f>>n;
	
	nr=1;
	for (k=1;k<=n-1;k++)	
	{
		a[k][k]=nr;
		a[k+1][k]=nr;
		nr++;
		for (i=k+1;i<n;i++)
		{
			a[k][i]=nr;
			a[i+1][k]=nr;
			nr++;
		}
	}
	
	g<<(nr-1)<<" "<<n-1<<"\n";
	for (i=1;i<=n;i++)
	{
		for (j=1;j<n;j++)
			g<<a[i][j]<<" ";
		g<<"\n";
	}
	g.close();
	return 0;
}