#include <stdio.h>

int n,k,v[300][300];

void citire(){
	FILE *fin=fopen("lacate.in","r");
	fscanf(fin,"%d",&n);
	fclose(fin);
}

void prelucrare(){
	int i,j;
	for (i=1;i<=n;i++)
		for (j=v[i][0]+1;j<n;j++){
			v[i][j]=++k;
			v[j+1][++v[j+1][0]]=k;
		}
	
}

void afisare(){
	int i,j;
	FILE *fout=fopen("lacate.out","w");
	fprintf(fout,"%d %d\n",k,n-1);
	for (i=1;i<=n;i++){
		for (j=1;j<n;j++)
			fprintf(fout,"%d ",v[i][j]);
		fprintf(fout,"\n");
	}
	fclose(fout);
}

int main(){
	citire();
	prelucrare();
	afisare();
	return 0;
}