#include <fstream>

using namespace std;

ifstream fin("lacate.in");
ofstream fout("lacate.out");

int nrl,nrc,n,x,y,i,j,a[10002][10002];

int main( )
{
    fin >> n;
    nrc=n-1;
    nrl=nrc*(nrc+1)/2;
    x=1;
    y=1;
    i=1;
    while (x<=nrc)
    {
        for (j=x;j<=nrc;j++ && i++) a[y][j]=i;
        x++;
        y++;
    }
    x=2;
    y=1;
    i=1;
    while (y<=nrc)
    {
        for (j=x;j<=nrc+1;j++ && i++) a[j][y]=i;
        x++;
        y++;
    }
    fout << nrl << " " << nrc;
    for (i=1;i<=nrc+1;i++)
    {
        fout << "\n";
        for (j=1;j<=nrc;j++) fout << a[i][j] << " ";
    }
}