#include <stdio.h>
#define NMAX 256

int lacate[NMAX][NMAX];

int main() {
    int n;

    freopen("lacate.in", "rt", stdin);
    freopen("lacate.out", "wt", stdout);
    scanf("%d\n", &n);

    int l = 1;
    int c = n - 1;

    for (int i = 0; i < c; i++) {
        for (int j = i; j < c; j++) {
            lacate[i][j] = lacate[j + 1][i] = l++;
        }
    }

    printf("%d %d\n", l - 1, c);
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < c; j++) {
            printf("%d ", lacate[i][j]);
        }
        printf("\n");
    }


    return 0;
}