#include <fstream>
#include <algorithm>
using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

int ma[300][300],nrc,ind,n;
int ap[300000];

int main()
{
    f>>n;nrc=n-1;
    g<<n*(n-1)/2<<" "<<n-1<<'\n';
    for(int i=1;i<n;++i)ma[1][i]=i,ap[i]++;
    for(int i=2;i<=n;++i)ma[i][1]=i-1,ap[i-1]++;
    for(int i=2;i<=n;++i)
    {
        ind=1;
        for(int k=1;k<i;++k)
        {
            for(int j=1;j<n;++j)
                if(ap[ma[k][j]]==1)
                {
                    ind++;
                    ap[ma[k][j]]++;
                    ma[i][ind]=ma[k][j];
                    break;
                }
        }
        for(int j=1;j<=n*n;++j)
        {
//            if(i==3)g<<j<<" "<<ap[j]<<endl;
            if(!ap[j])ind++,ap[j]++,ma[i][ind]=j;
            if(ind==n-1)break;
        }
    }
    for(int i=1;i<=n;++i){
        for(int j=1;j<=n-1;++j)
        g<<ma[i][j]<<" ";g<<'\n';
    }
    return 0;
}