#include <stdio.h>

int main()
{
	int N, c[256][256], i, j, k = 1;

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

	scanf("%d", &N);
	
	for(i = 0; i < N; ++i)
		for(j = i; j < N-1; ++j, ++k) {
			c[i][j] = k;
			c[j+1][i] = k;
		}

	printf("%d %d\n", N*(N-1)/2, N-1);
	for(i = 0; i < N; ++i, printf("\n"))
		for(j = 0; j < N-1; ++j)
			printf("%d ", c[i][j]);

	return 0;
}