#include <fstream>

using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int n,nrlac,nrch,p1,p2,j,a[10001][10001],i;
int main()
{
    f>>n;
    nrlac=n*(n-1)/2;
    nrch=n-1;

    p1=1;
    p2=1;
    i=1;
    while(p2<=nrch)
        {
        for(j=p2;j<=nrch;j++)
           {a[p1][j]=i;i++;}

        p1++;
        p2++;

        }



    p2=2;
    p1=1;
    i=1;

    while(p1<=nrch)
    {
        for(j=p2;j<=nrch+1;j++)
            {a[j][p1]=i;i++;}
        p1++;
        p2++;

    }

    g<<nrlac<<" "<<nrch<<'\n';

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

    return 0;
}