#include <fstream>
using namespace std;

ifstream in("lacate.in");
ofstream out("lacate.out");

int main()
{
	int n,i,j,nr;
	in>>n;
	nr=n*(n-1)/2;
	out<<nr<<" "<<n-1<<"\n";
	for (i=1;i<=n;i++)
	{
		for (j=1;j<=nr;j++)
			if (j!=nr-i+1)
				out<<j<<" ";
		out<<"\n";
	}
	return 0;
}