#include <iostream>
#include <fstream>
#include <malloc.h>

using namespace std;


int main()
{
    int n, i, j, l;
    int **v;
    fstream fs;

    fs.open("lacate.in", ios::in);

    fs >> n;
    fs.close();

    v = (int**)calloc(n, sizeof(int*));
    if (v == NULL)
        return 1;

    for (i = 0; i < n; i++)
    {
        v[i] = (int*)calloc(n-1, sizeof(int));
        if (v[i] == NULL)
            return 1;
    }

    l = 1;
    for (i = 0; i < n; i++)
        for (j = i; j < n-1; j++)
            v[i][j] = v[j+1][i] = l++;

    fs.open("lacate.out", ios::out);


    fs << (n*(n-1))/2 << " " << n-1 << endl;
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n-1; j++)
            fs << v[i][j] << " ";
        fs << endl;
    }

    for (i = 0; i < n; i++)
        free(v[i]);

    free(v);

    fs.close();

    return 0;
}