#include <iostream>
#include<fstream>
using namespace std;
int a[305][305],i,j,pairs,n;
int main()
{
    ifstream f("lacate.in");
    ofstream g("lacate.out");
    f>>n;
    for(i=1;i<=n;i++)
        for(j=i+1;j<=n;j++)
    {
        pairs++;
        a[i][0]++;
        a[j][0]++;
        a[i][a[i][0]]=pairs;
        a[j][a[j][0]]=pairs;
    }
    g<<pairs<<' '<<n-1<<'\n';
    for(i=1;i<=n;i++)
    {
        for(j=1;j<n;j++)
          g<<a[i][j]<<' ';
        g<<'\n';
    }
    return 0;
}