#include<iostream>
#include<fstream>

using namespace std;

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