#include <bits/stdc++.h>

using namespace std;

int v[260][260];
int cnt[260];

int main()
{
    ifstream fin("lacate.in");
    ofstream fout("lacate.out");
    int n,a = 1;
    fin >> n;
    for (int i = 0;i < n;i++)
        for (int j = i + 1;j < n;j++)
            v[i][cnt[i]++] = v[j][cnt[j]++] = a++;
    fout << a - 1 << " " << n - 1 << '\n';
    for (int i = 0;i < n;i++) {
        for (int j = 0;j < n - 1;j++)
            fout << v[i][j] << ' ';
        fout << '\n';
    }
    return 0;
}