#include <fstream>

using namespace std;

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

int a[256][256], n;

int main() {
	fin >> n;
	int k = 0;
	for (int i = 0; i < n; ++i) {
		for (int j = i; j < n - 1; ++j) {
			a[i][j] = ++k;
			a[j + 1][i] = k;
		}
	}
	fout << k << ' ' << n - 1 << '\n';
	for (int i = 0; i < n; ++i) {
		for (int j = 0; j < n - 1; ++j) {
			fout << a[i][j] << ' ';
		}
		fout << '\n';
	}
	fin.close();
	fout.close();
	return 0;
}