#include <fstream>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int a[20000][256];
int n, i, j, k;
long int lacate, chei;
int col, col1;
 
int main ()
{
	fin >> n;
	lacate = (n - 1) * (n / 2);
	chei = n - 1;
	k = 1;
	col = 1;
	col1 = 1;
	for ( i = 1; i <= n; i++ )
	{
		for ( j = i + 1; j <= n; j++ )
		{
			a[i][col] = k;
			col ++;
			a[j][col1] = k;
			k++;
		}
	col1 ++;
	col = i + 1;
	}
 
	fout <<  lacate << " " << chei << endl;
	for ( i = 1; i <= n; i++ )
	{
		for ( j = 1; j <= chei; j++ )
			fout << a[i][j] << " ";
			fout << "\n";
	}
 
	fin.close();
	fout.close();
	return 0;
}