#include <fstream>

using namespace std;

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

int n,m=0,p=0,k=0,i,j,l=0,a[300];
int main()
{
    f>>n;
    m=n-1;
    p=n*m/2;
    g<<p<<" "<<m<<"\n";
    for(i=0;i<m;i++)
        a[i]=0;
    for (i=1;i<=n; i++)
    {
        for (j=0; j<k-1; j++)
            a[j]=a[j]+1;
        for (j=k; j<p; j++)
        {
            l++;
            a[j]=l;
        }
    for (j=0; j<p; j++)
        g<<a[j]<<" ";
    g<<"\n";
    k++;
    }
    return 0;
}