#include <iostream>
#include <cstdio>
#define MAXN 300

using namespace std;

int main()
{
    freopen("lacate.in", "r", stdin);
    freopen("lacate.out", "w", stdout);
	int n;
    scanf("%d", &n);
    int c = n-1;
    int l = n*(n-1) / 2;
    printf("%d %d\n", l, c);
	for (int i = 0; i < n; i++, printf("\n"))
        for (int j = 0; j < c; j++)
			if (i > j)
                printf("%d ", i*(i-1)/2 + j + 1);
			else
				printf("%d ", j*(j+1)/2 + i + 1);

    return 0;
}