#include <fstream>
using namespace std;

#define dim 260
int v[dim][dim];

int main()
{
	ifstream fin("lacate.in");
	ofstream fout("lacate.out");
	int n, l, c, k, m, i, j;
	fin>>n;
	
	c=n-1;
	l=(c*c+c)/2;
	
	int nr=0;
	for (i=1;i<n;++i)
		for (j=i+1;j<=n;++j)
		{
			++nr;
			v[i][++v[i][0]]=nr;
			v[j][++v[j][0]]=nr;
		}
	
	
      fout<<l <<" "<<c <<'\n';
	for(i=1;i<=n;++i)
		{
			for(j=1;j<=c;++j)
				fout<<v[i][j]<<" ";
			fout<<'\n';
		}
	
	return 0;
}