#include<stdio.h>
using namespace std;
struct lacate
{
	int x,y;
};
lacate v[35000];
int main ()
{
	FILE *in,*out;
	in=fopen("lacate.in","r");
	out=fopen("lacate.out","w");
	int n;
	fscanf (in,"%d",&n);
	fprintf(out,"%d %d",n*(n-1)/2, n-1);
	int i,c;
	c=2;
	int j=1,aux=1;
	for (i=1;i<=n;i++)
	{
		for (j=c;j<=n;j++)
		{
			v[aux].x=i;
			v[aux].y=j;
			aux++;
		}
		c++;
	}
	fprintf(out,"\n");
	for (i=1;i<=n;i++)
	{
		for (j=1;j<aux;j++)
			if (i==v[j].x||i==v[j].y)
				fprintf(out,"%d ", j);
		fprintf(out,"\n");
	}
	return 0;
}