#include<cstdio>
#define N 257
int num,a[N][N-1];
short int n;
void citire()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);
	scanf("%hd",&n);
	printf("%d %hd\n",n*(n-1)/2,n-1);
	for (int i=1; i<=n; ++i)
		for (int j=1; j<n; ++j)
			if (!a[i][j])
			{
				++num;
				a[i][j]=a[j+1][i]=num;
			}
	for (int i=1; i<=n; ++i)
	{
		for (int j=1; j<n; ++j)
			printf("%d ",a[i][j]);
		printf("\n");
	}
	
}
int main()
{
	citire();
	return 0;
}