#include <algorithm>
#include <cstdio>
#include <cstring>
#include <vector>
#define MaxN 300
#define INF 214000000

using namespace std;
  
FILE *IN,*OUT;

int N,Next,v[MaxN][MaxN];
int main()
{
    IN=fopen("lacate.in","r");
    OUT=fopen("lacate.out","w");
	
	fscanf(IN,"%d",&N);
	fprintf(OUT,"%d %d\n",N*(N-1)/2,N-1);
	for(int i=1;i<N;i++)
		v[1][i]=i;
	Next=N;
	for(int i=2;i<=N;i++)
	{
		for(int j=1;j<=i-1;j++)
			v[i][j]=v[j][i-1];
		for(int j=i;j<N;j++)
			v[i][j]=Next++;
	}
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<N;j++)
			fprintf(OUT,"%d ",v[i][j]);
		fprintf(OUT,"\n");
	}
	return 0;
}