#include <fstream>

using namespace std;

int main() {

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

	int n, chei, lacate, c[10000], k = 1;

	f >> n;
	chei = n - 1;
	lacate = n * (n - 1) / 2;
	g << lacate << " " << chei << endl;

	for(int i = 1; i <= chei; i++) {
		c[i] = 0;
	}
	for(int i = 1; i <= chei; i++) {
		c[i] = i;
		g << c[i] << " ";
	}
	g << endl;
	for(int i = 1; i < n; i++) {
		for(int x = 1; x <= chei; x++) {
			if(x < k) {
				c[x] = c[x] + 1;
			}
			if(x > k) {
				c[x] = c[x] + chei - k;
			}
		}
		k++;
		for(int j = 1; j <= chei; j++)
			g << c[j] << " ";
		g << endl;
	}
	return 0;
}