#include <stdio.h>
#define dim 256

int n;
char m[dim][dim]={0};

int main()
{
	int i, j, nr=1;
	freopen("lacate.in", "r", stdin);
	freopen("lacate.out", "w", stdout);
	scanf("%d\n", &n);
	for (i=1; i<n; i++)
		for (j=i+1; j<=n; j++)
		{
			m[i][++m[i][0]]=nr;
			m[j][++m[j][0]]=nr;
			nr++;
		}
	printf("%d %d\n", n*(n-1)/2, n-1);
	for (i=1; i<=n; i++)
	{
		for (j=1; j<=m[i][0]; j++) printf("%d ", (int)m[i][j]);
		printf("\n");
	}
	return 0;
}