#include<stdio.h>
FILE *in,*out;
unsigned l,n,c,x[300][300],i,j,a=1;
int main()
{   in=fopen("lacate.in","rt");
    out=fopen("lacate.out","wt");
    fscanf(in,"%u",&n);
    l=n*(n-1)/2;
    c=n-1;
    fprintf(out,"%u %u\n",l,c);
    for(i=1;i<n;i++)
        for(j=i;j<n;j++)
            x[i][j]=a++;
    a=1;
    for(j=1;j<=n;j++)
        for(i=j+1;i<=n;i++)
            x[i][j]=a++;
    for(i=1;i<=n;i++)
       {
           for(j=1;j<n;j++)
       fprintf(out,"%u ",x[i][j]);
     fprintf(out,"\n");
    }
    fclose(in);
    fclose(out);
    return 0;
 }