#include <cstdio>
using namespace std;

int main()
{

	int n, l;

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

	scanf("%d", &n);
	int lac[n][n-1];

	l = 1;
	for(int i = 0; i < n; ++i)
		for(int j = i; j < n-1; ++j)
			lac[i][j] = lac[j+1][i] = l++;

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

	return 0;
}