# include <stdio.h>

const int MAX=260;
int a[MAX+1][MAX+1];
int main()
{
int n;
FILE *f=fopen("lacate.in","r");fscanf(f,"%d",&n);fclose(f);
int i,j;
FILE *g=fopen("lacate.out","w");fprintf(g,"%d %d\n",n*(n-1)/2,n-1);
int q=0;
for (i=1;i<=n;i++)
	for (j=i;j<=n-1;j++)
		a[i][j]=++q;
q=0;
for (j=1;j<=n-1;j++)
	for (i=j+1;i<=n;i++)
		a[i][j]=++q;
for (i=1;i<=n;i++)
	{
	for (j=1;j<=n-2;j++) fprintf(g,"%d ",a[i][j]);
	fprintf(g,"%d\n",a[i][n-1]);
	}
fcloseall();
return 0;
}