#include<fstream>
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int n,i,j,k,a[257][257];
int main()
{f>>n;
g<<n*(n-1)/2<<' '<<n-1<<'\n';
k=0;
for(i=1;i<n;++i)
	for(j=i+1;j<=n;++j)
	{++k;
	a[i][0]++;
	a[i][a[i][0]]=k;
	a[j][0]++;
	a[j][a[j][0]]=k;
	}
for(i=1;i<=n;g<<'\n',++i)
	for(j=1;j<n;++j)
		g<<a[i][j]<<' ';
return 0;
}