#include<stdio.h>
int n,i,j,a[26][26];
int main()
{
	FILE *f=fopen("lacate.in","r");
	fscanf(f,"%d",&n);
	fclose(f);
	f=fopen("lacate.out","w");
	fprintf(f,"%d %d\n",n*(n-1)/2,n-1);
	for(i=1;i<n;i++)
	a[1][i]=i;
	for(i=2;i<n;i++)
	{a[i][i]=a[i-1][n-1]+1;
	 for(j=i+1;j<n;j++)
	 a[i][j]=a[i][j-1]+1;}
	for(i=1;i<n;i++)
	a[i+1][i]=a[i][i];
	for(j=1;j<=n-2;j++)
	for(i=j+2;i<=n;i++)
	a[i][j]=a[i-1][j]+1;
	for(i=1;i<=n;i++)
	{for(j=1;j<n;j++)
	 fprintf(f,"%d ",a[i][j]);
	 fprintf(f,"\n");
	 }
	fclose(f);
	return 0;
}