#include <fstream>
using namespace std;

int main(void) 
{
	ifstream in;
	in.open("lacate.in");
	int n;
	in >> n;
	in.close();
	ofstream out;

	int i,j;

	int* p = new int[n*(n-1)];
	for(i=1;i<=n-1;++i)
		p[i-1] = i;
	int c = n;
	for(i=1;i<n;++i)
	{
		p[i*(n-1)] = i;
		for(j=1;j<i; ++j)
			p[i*(n-1)+j] = p[j*(n-1)+(i-1)];
		for(j=i;j<n-1;++j)
			p[i*(n-1)+j] = c++;
	}
	
	out.open("lacate.out");
	out << (n*(n-1))/2 << " " << n-1 << "\n";

	for(i=0;i<n;++i)
	{
		for(j=0;j<n-1;++j)
		{
			out << p[i*(n-1)+j] << " ";
		}
		out << "\n";
	}
	out.close();

	delete[] p;
	return 0;
}