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