// lacate.cpp : Defines the entry point for the console application.
//

#include <cstdio>

const int NMAX = 260;

int N;

int a[NMAX][NMAX];

void form()
{
	int k = 0;

	for(int x = 1 ; x <= N ; x++)
		for(int y = x + 1 ; y <= N ; y++)
		{
			a[x][++a[x][0]] = ++k;
			a[y][++a[y][0]] = k;
		}
}

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

	return 0;
}