#include <fstream>
using namespace std;

int v[1<<9][1<<9],n,nr;

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

inline void add(int x,int y)
{
	++nr;
	v[x][++v[x][0]]=nr;
	v[y][++v[y][0]]=nr;
}

int main()
{
	int i,j;
	in>>n;
	for (i=1;i<n;i++)
		for (j=i+1;j<=n;j++)
			add(i,j);
	out<<nr<<" "<<n-1<<"\n";
	for (i=1;i<=n;i++,out<<"\n")
		for (j=1;j<n;j++)
			out<<v[i][j]<<" ";
	return 0;
}