#include <bits/stdc++.h>
using namespace std;

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

vector <int> v[260];

int main()
{
    int i,j,n,k=0;
    f>>n;
    g<<n*(n-1)/2; /// numarul minim de lacate necesare
    g<<' '<<n-1<<'\n';/// numarul de chei pentru fiecare membru

    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
        {
            k++;
            v[i].push_back(k);
            v[j].push_back(k);
        }
    for(i=1;i<=n;i++)
    {
        for(j=0;j<n-1;j++)
            g<<v[i][j]<<' ';
        g<<'\n';
    }
}