#include <iostream>
#include <fstream>
#define NUM 256
int mat[NUM][NUM];
int n, k;
using namespace std;
int main()
{
    ifstream f("lacate.in");
    ofstream g("lacate.out");
    f >> n;

    for(int i = 0; i < n; ++i)
        for(int j = i + 1; j < n; ++j)
            mat[i][j] = mat[j][i] = ++k;

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

    for(int i = 0; i < n; ++i)
    {
        for(int j = 0; j < n; ++j)
            if(mat[i][j])
                g << mat[i][j] << " ";
        g << "\n";
    }

    f.close();
    g.close();
}