#include <iostream>
#include <fstream>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

int main()
{
    int l,c,n,i,j,k,a[260][260];
    f>>n;
    g<<n*(n-1)/2<<" "<<n-1<<"\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++) {
			g<<j+1<<" ";
		}
		g<<"\n";
	}
    return 0;
}