#include <cstdio>
using namespace std;

int N, Crt = 1, Ans[260][260];

int main()
{
    freopen("lacate.in", "r", stdin);
    freopen("lacate.out", "w", stdout);

    scanf("%i", &N);
    printf("%i %i\n", N * (N - 1) / 2, N - 1);
    for(int i = 1; i <= N; ++ i)
        for(int j = i + 1; j <= N; ++ j, ++ Crt)
            Ans[i][++Ans[i][0]] = Ans[j][++Ans[j][0]] = Crt;

    for(int i = 1; i <= N; ++ i)
    {
        for(int j = 1; j < N; ++ j)
            printf("%i ", Ans[i][j]);
        printf("\n");
    }
    return 0;
}