#include<stdio.h>
long n,nr;
long v[260][260];

void read()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	scanf("%ld",&n);
	printf("%ld %ld\n",n*(n-1)/2,n-1);
}

void rez(int x, int y)
{
	int i;
	long cn;
	if(x==n)
		return;
	cn=nr;
	for(i=y;i<n;i++)
	{
		v[x][i]=++nr;
	}
	for(i=x+1;i<=n;i++)
	{
		v[i][y]=++cn;
	}
	rez(x+1,y+1);
}

int main()
{
	read();
	rez(1,1);
	int i,j;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<n;j++)
			printf("%ld ",v[i][j]);
		printf("\n");
	}
	return 0;
}