#include <fstream>
using namespace std;

int main() {
    long a[256],n=0,i=0,j=0,k=0,m,l=0,p;
    ifstream f("lacate.in");
    f >> n;
    m=n-1;
    p=n*(n-1)/2;
    ofstream g("lacate.out");
    g << p<<" "<<m<<endl;
    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<m; j++)
            {
                l++; a[j]=l;
            }
            for (j=0; j<m; j++)
                g<<a[j]<<" ";
        g<<endl;
        k++;
    }
 return 0;
}