#include <stdio.h>

int a[300][300];

int main(){
    FILE *fin, *fout;
    fin=fopen("lacate.in", "r");
    fout=fopen("lacate.out", "w");

    int n, i, j;
    fscanf(fin, "%d", &n);
    int l=n*(n-1)/2;
    int var=1;

    for(i = 1; i <= n; i++) {
        for(j = i; j <= n-1; j++) {
            a[i][j] = var;
            a[j+1][i] = var;
            var++;

        }

    }

    fprintf(fout, "%d %d\n", l, n-1);

    for( i = 1; i <= n; i++) {
        for( j = 1; j <= n-1; j++) {
            fprintf(fout, "%d ", a[i][j]);

        }

        fprintf(fout, "\n");

    }

    return 0;
}