#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;
}