#include <iostream>
#include <fstream>

using namespace std;

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