#include<fstream>
using namespace std;

int a[300][300];

int main()
{
    int n,sol=0,i,j,c,k,last=0;
    ifstream in("lacate.in");
    ofstream out("lacate.out");
    in>>n;
    for(i=1;i<n;++i)
        sol+=i;
    out<<sol<<" "<<n-1<<'\n';

    for(i=1;i<=n;++i)
    {
        k=1;
        c=i-1;
        for(j=1;j<n;++j)
        {
            if(k<i)
                a[i][j]=a[k++][c];
            else a[i][j]=++last;
            out<<a[i][j]<<" ";
        }
        out<<'\n';
    }
    return 0;
}