#include <iostream>
#include <cstdio>
using namespace std;

int main() {

    freopen("lacate.in","r",stdin);
   freopen("lacate.out","w",stdout);

    long a[256],n=0,i=0,j=0,k=0,m,l=0,p;

    cin >> n;
    m=n-1;
    p=m*(m+1)/2;

    cout << 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++)
                cout<<a[j]<<" ";
        cout<<endl;
        k++;
    }
 return 0;
}