#include <fstream>
#define nmax 260

using namespace std;

int a[nmax][nmax],n,i,j,nr;

int main() {
	ifstream f("lacate.in");
	ofstream g("lacate.out");
	f>>n;
	g<<(n-1)*n/2<<" "<<n-1<<endl;
	for (i=1; i<=n; i++) {
		
		for (j=1; j<=n; j++) 
			if (i!=j)  {
				if (j>i) {
					nr++;
					a[i][j]=a[j][i]=nr;
				}
				g<<a[i][j]<<" ";
			}
		g<<endl;
	}
	return 0;
}