#include <fstream>

using namespace std;

int nrChei[257][257];

int main()
{
    int N,i,nrLacate,j,currentchei=1;

    fstream f("lacate.in",ios::in);
    ofstream g("lacate.out");

    f>>N;
    nrLacate = N*(N-1)/2;

    g<<nrLacate<<" "<<N-1<<"\n";

    for(i=1;i<=N;++i)
        {
        for(j=i;j<N;++j)
            {
            nrChei[i][j] = currentchei++;
            }

        for(j=1;j<i;++j)
            {
            nrChei[i][j] = nrChei[i-1][j]+1;
            }

        if(i>1)
            {
            nrChei[i][i-1] = nrChei[i-1][i-1];
            }

        }

    for(i=1;i<=N;++i)
        {
        for(j=1;j<N;++j)
            {
            g<<nrChei[i][j]<<" ";
            }
        g<<'\n';
        }

    return 0;
}