#include <stdio.h>

#define NMAX 300

int A[NMAX][NMAX];
int i, j, N, K;

int main()
{
	freopen("lacate.in", "r", stdin);
	scanf("%d", &N);

	freopen("lacate.out", "w", stdout);
	printf("%d %d\n", (N * (N - 1)) / 2, N - 1);

	K = 0;
	for (i = 1; i <= N; i++)
	{
		for (j = 1; j <= N; j++)
			if (j != i)
			{
				if (j > i)
					A[i][j] = A[j][i] = ++K;

				printf("%d ", A[i][j]);
			}

		printf("\n");
	}

	return 0;
}