#include <fstream>
#include <iostream>

using namespace std;

int v[2][70000];

int main()
{

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

    int n,nrl,i,j,k;

    f >> n;
    nrl=n*(n-1)/2;
    g << nrl <<"  " << n-1 << '\n';
    i=1;
    for(j=1;j<=nrl;j++)
       for(k=j+1;k<=n;k++)
            {
                v[1][i]=j;
                v[2][i]=k;
                i++;
            }

    for(i=1;i<=n;i++)
    {
        for(j=1;j<=nrl;j++)
            {
                if(v[1][j]==i)
                    g <<j << "  ";
                else
                    if(v[2][j]==i)
                        g << j << "  ";
            }
        g << '\n';
    }





    return 0;
}