#include <fstream>

using namespace std;

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

const int NMAX = 277;

int n, x, a[NMAX][NMAX];

int main() {
    cin >> n;
    cout << n * (n - 1) / 2 << " " << n - 1 << "\n";
    for(int i = 1; i <= n; ++i) {
        for(int j = i + 1; j <= n; ++j) {
            ++x;
            a[i][++a[i][0]] = x;
            a[j][++a[j][0]] = x;
        }
    }
    for(int i = 1; i <= n; ++i) {
        for(int j = 1; j <= n - 1; ++j) {
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    return 0;
}