#include <bits/stdc++.h>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
int n,i,j,k,idx,st,nd;
int main()
{
    fin>>n;
    fout<<n*(n-1)/2<<" "<<n-1<<"\n";

    for(i=1;i<=n;++i, fout<<"\n")
        for(j=1;j<=n;++j)
            if(i!=j)
            {
                st=min(i,j); nd=max(i,j);

                idx=nd-st;
                for(k=1;k<st;++k) idx+=(n-k);
                fout<<idx<<" ";
            }

    return 0;
}