#include <fstream>
#include <iostream>
#include <vector>
#include <queue>
#include <cstring>
#define pb push_back

using namespace std;

ifstream fin("lacate.in");
ofstream fout("lacate.out");

int v[300][300];

int main() {
	int n,i,j,lacate=1;

	fin>>n;

	for(i=2;i<=n;++i)
		for(j=1;j<i;++j)
			v[i][j]=v[j][i-1]=lacate++;

	fout<<lacate-1<<' '<<n-1<<'\n';
	for(i=1;i<=n;++i) {
		for(j=1;j<n;++j) fout<<v[i][j]<<' ';
		fout<<'\n';
	}
	return 0;
}