#include <iostream>
#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;
}