#include <cstdio>
using namespace std;

const int NMAX = 300;

int N, A[NMAX][NMAX], CntKeys;

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

    scanf("%i", &N);
    CntKeys = N * (N - 1) / 2;

    for(int j = 1; j <= N - 1; ++ j)
        for(int i = 1; i <= N; ++ i)
        {
            int Cnt = (j - 1) * N + i;
            A[i][j] = (Cnt + 1) / 2;
        }

    printf("%i %i\n", CntKeys, N - 1);

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