#include <iostream>
#include <fstream>

using namespace std;


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

int nr[300],x[300][300];
bool a[300][300];

int main()
{
    int n,i,j,k;
    in>>n;
    out<<n*(n-1)/2<<" "<<n-1;
    out<<"\n";
    k=0;
    for(i=1;i<n;++i)
    {
        for(j=i+1;j<=n;++j)
        {
            ++k;
            x[i][++x[i][0]]=k;
            x[j][++x[j][0]]=k;
        }
    }
    for(i=1;i<=n;++i)
    {
        for(j=1;j<n;++j)
            out<<x[i][j]<<" ";
        out<<"\n";
    }
    return 0;
}