#include <stdio.h>
#include <string.h>
#define NMAX 260

int viz[NMAX][NMAX];

int main()
{
    freopen("lacate.in", "r", stdin);
    freopen("lacate.out", "w", stdout);
    int i, j, n, num = 0;
    scanf("%d", &n);
    
    for (i=1; i<=n; ++i)
	for (j=i+1; j<=n; ++j) {
	    ++num;
	    viz[i][++viz[i][0]] = num;
	    viz[j][++viz[j][0]] = num;
	}

    printf("%d %d\n", num, n-1);
    for (i=1; i<=n; ++i) {
	for (j=1; j<n; ++j)
	    printf("%d ", viz[i][j]);
	printf("\n");
    }
    return 0;
}