#include <fstream>
#include <vector>
#define pb push_back
#define DIM 260

using namespace std;

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

int N;
vector< int > V[DIM];

int main()
{
    int i, j, k = 1, indice;

    in >> N;
    out << N*(N-1)/2 << " " << N - 1 << '\n';
    for (i = 1; i < N; i++)
    {
        indice = i+1;
        for (j = i; j <= N-1; j++)
        {
            V[i].pb(k);
            V[indice].pb(k);
            k++, indice++;
        }
    }
    for (size_t i = 1; i <= N; i++)
    {
        for (j = 0; j < N-1; j++)
        {
            out << V[i][j] << " ";
        }
        out << '\n';
    }
    return 0;
}