#include<stdio.h>
int nr[260][260];
int main(){
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	int N,i,j,L=0;
	scanf("%d",&N);
	for(i=1;i<=N;++i){
		for(j=nr[i][0]+1;j<N;++j)
			nr[i][++nr[i][0]]=nr[j+1][++nr[j+1][0]]=++L;
	}
	printf("%d %d\n",L,N-1);
	for(i=1;i<=N;++i){
		for(j=1;j<N;++j)
			printf("%d ",nr[i][j]);
		printf("\n");
	}
	fclose(stdin);
	fclose(stdout);
	return 0;
}