/*
* lacate
* observation
*
*/
#include <iostream>

using namespace std;
int v[300][300];
int main()
{
	freopen("lacate.in", "r", stdin);
	freopen("lacate.out", "w", stdout);

	int n;
	cin >> n;
	int i, j;
	int C = 1, D = n;
	cout << n * (n-1) /2 << ' ' << n - 1 << '\n';
	for (i = 1; i <= n; ++i) 
	{
		for (j = i; j < n; ++j) v[i][j] = C + j - i;
		for (j = i + 1; j <= n; ++j) v[j][i] =  C + j - i - 1;
		C+= --D;
	};
	for (i = 1; i <= n; ++i) 
	{
		for (j = 1; j < n; ++j) cout << v[i][j] << ' ';
		cout << '\n';
	};
	return 0;
};