#include <stdio.h>

int n, nr, m[260][260];

int main()
{
	freopen("lacate.in","r",stdin);
	freopen("lacate.out","w",stdout);

	int i, j;
	scanf("%d",&n);

	nr = (n*(n-1))/2;
	printf("%d %d\n",nr,n-1);

	i = 1; j = 1; nr = 1;
	
	for (i = 1; i <= n; i++)
	{
		for (j = i; j <= n - 1; j++)
		{
			m[i][j] = nr;
			m[j + 1][i] = nr++;
		}
	}

	for (i = 1; i <= n; i++)
	{
		for (j = 1; j <= n - 1; j++) printf("%d ",m[i][j]);
		printf("\n");
	}

	return 0;
}