#include <fstream>
#define MAX 100001

using namespace std;

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

int n, m[257][257], k = 1;

int main(){
	in >> n;
	out << n * (n - 1) / 2 << " " << n - 1 << endl;
	for (int i = 1; i <= n; i++) {
		for (int j = i; j < n; j++) {
			m[i][j] = k;
			m[j + 1][i] = k;
			k++;
		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j < n; j++) {
			out << m[i][j] << " ";
		}
		out << endl;
	}
}