#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

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

const int dim = 230;

int n;
vector <int> rasp[dim];

int main()
{
    in >> n;
    int cnt = 0;
    for (int i=1; i<=n; i++)
    {
        for (int j=i+1; j<=n; j++)
        {
            cnt++;
            rasp[i].push_back(cnt);
            rasp[j].push_back(cnt);
        }
    }
    out << (n*(n-1))/2 << " " << n-1 << "\n";
    for (int i=1; i<=n; i++)
    {
        for (int j=0; j<rasp[i].size(); j++)
        {
            out << rasp[i][j] << " ";
        }
        out << "\n";
    }
    return 0;
}