#include <bits/stdc++.h>

using namespace std;

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

int main() {
    int N;
    fin >> N;
    vector<vector<int>> sol(N + 1, vector<int>(N));
    int L = 0;
    for(int i = 1; i < N; ++i)
        for(int j = i + 1; j <= N; ++j)
            sol[i][++sol[i][0]] = sol[j][++sol[j][0]] = ++L;
    fout << L << ' ' << N - 1 << '\n';
    for(int i = 1; i <= N; ++i, fout << '\n')
        for(int j = 1; j <= N - 1; ++j, fout << ' ')
            fout << sol[i][j];
}