#include <bits/stdc++.h>
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");

int n,a[257][257],L,C,k;

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            a[i][j]=a[j][i]=++k;
    L=n*(n-1)/2;
    C=n-1;
    g<<L<<' '<<C<<'\n';
    for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
                if(a[i][j]!=0) g<<a[i][j]<<' ';
            g<<'\n';
        }
    return 0;
}