#include<fstream>
#define FOR for(i=1;i<=n2;i++)
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int v[257][256];
int n,i,j,P1,P2,d;
int rez;
int main()
{
	f>>n;
	int n2=n;
	rez=n*(n-1)/2;
	g<<rez<<" "<<n-1<<"\n";;
	FOR
	{
		for (j=i;j<n2;++j)
			++P1,v[i][j]=P1;
		for (j=i+1;j<=n2;++j) 
			++P2,v[j][i]=P2;
	}
	FOR
	{
		for (j=1;j<=n2-1;++j)
			g<<v[i][j]<<" ";
		g<<"\n";
	}
	return 0;
}