#include <iostream>
#include <fstream>
#define nmax 258

using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int rez[nmax][nmax];
int main()
{int n,i,j,nr;
    fin>>n;
    fout<<n*(n-1)/2<<' '<<n-1<<endl;

    for(i=1;i<n;i++)
        rez[1][i]=i;
    nr=n;

    for(i=2;i<=n;i++)
    {
        for(j=1;j<i;j++)rez[i][j]=rez[j][i-1];
        while(j<n){rez[i][j]=nr;nr++;j++;}
    }

    for(i=1;i<=n;i++)
        {for(j=1;j<n;j++)
            fout<<rez[i][j]<<' ';
        fout<<'\n';}
}