#include <fstream>
using namespace std;

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

#define MAXN 13000

int N, indic, sol[MAXN][MAXN];

int main() {
    fin >> N;

    fout << N * (N - 1) / 2 << " " << N - 1 << "\n";

    for (int i = 1; i < N; ++i) {
        for (int j = i + 1; j <= N; ++j) {
            ++indic;
            sol[i][j - 1] = indic;
            sol[j][i] = indic;
        }
    }

    for (int i = 1; i <= N; ++i) {
        for (int j = 1; j < N; ++j)
            fout << sol[i][j] << " ";
        fout << "\n";
    }

    return 0;
}