#include<fstream>
using namespace std;

int a[300][300],i,j,n,k;

int main()
{
	ifstream f("lacate.in");
	ofstream g("lacate.out");
	f >> n;
	g << n*(n-1)/2  << ' ' << n-1 << "\n";
	k=0;
	for (i=1;i<=n;i++)
		for (j=i;j<n;j++)
		{
			k++;
			a[i][j]=k;
			a[j+1][i]=k;
		}
	for (i=1;i<=n;i++)
	{
		for (j=1;j<n;j++)
			g << a[i][j] << ' ';
		g << "\n";
	}
	return 0;
}