#include<fstream>
using namespace std;
int n,nr[257][256];

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