#include<cstdio>
using namespace std;
FILE*in=fopen("lacate.in","r");
FILE*out=fopen("lacate.out","w");
int n,l,m,nr,i,j,k,v[260][260];
int main()
{
    fscanf(in,"%d",&n);
    l=(n*n-n)/2;
    m=n-1;
    k=1;
    fprintf(out,"%d %d\n",l,m);
    for(nr=m;nr>=1;nr--)
    {
        for(j=n-nr;j<=m;j++)
        {
            i=n-nr;
            v[i][j]=k;
            v[j+1][i]=k;
            k++;
        }
    }
    for(i=1;i<=n;i++)
	{
	    for(j=1;j<=m;j++)
        {
            fprintf(out,"%d ",v[i][j]);
        }
        fprintf(out,"\n");
    }
}