#include<stdio.h>

int a[270][270],n,nr,i,j,sol;


int main(){



	FILE *f = fopen("lacate.in","r");
	FILE *g = fopen("lacate.out","w");

	fscanf(f,"%d",&n);
	sol = n*(n-1)/2;
	nr = 0;
	for(i=1; i<n; i++)
		for(j=i+1; j<=n; j++)
			nr++,a[i][++a[0][i]] = nr, a[j][++a[0][j]] = nr;
	
	fprintf(g,"%d %d\n",sol,n-1);
	for(i=1; i<=n; i++){
		for(j=1; j<n; j++)
			fprintf(g,"%d ",a[i][j]);
	fprintf(g,"\n");
	}
	
	fclose(f);
	fclose(g);

	return 0;


}