#include <stdio.h>

int mat[256][255];

int main()
{
    FILE *fi,*fo;
    int n,nr,i,j;
    fi=fopen("lacate.in","r");
    fo=fopen("lacate.out","w");
    fscanf(fi, "%d", &n);
    fprintf(fo,"%d %d\n", n*(n-1)/2, n-1);
    nr=1;
    for (i=0;i<n;i++)
        for (j=0;j<n-1;j++)
            if (mat[i][j]==0) {
                mat[i][j]=mat[j+1][i]=nr;
                nr++;
            }
    for (i=0;i<n;i++){
        for (j=0;j<n-1;j++)
            fprintf(fo,"%d ", mat[i][j]);
        fprintf(fo,"\n");
    }
    return 0;
}