#include<fstream>
#define nmax 301
using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");

int a[nmax][nmax],i,j,nr,n,used[nmax];

int main()
{
    f>>n;
    g<<n*(n-1)/2<<" "<<n-1;
    g<<"\n";
    nr=0;
    for(i=1;i<n;i++)
    {
        for(j=i+1;j<=n;j++)
        {
            nr++;
            a[i][++used[i]]=nr;
            a[j][++used[j]]=nr;
        }
    }
    for(i=1;i<=n;i++)
    {
        for(j=1;j<n;j++)
        g<<a[i][j]<<" ";
        g<<"\n";
    }
    f.close();g.close();
    return 0;
}