#include <cstdio>
#include <cstring>

using namespace std;

#define FIN "lacate.in"
#define FOUT "lacate.out"
#define MAX_N 300

int A[MAX_N][MAX_N];
int N, L, C;

    int main ()
    {
        freopen (FIN, "r", stdin);
        freopen (FOUT, "w", stdout);
        
        scanf ("%d", &N);
        C = N - 1;
        
        int i, j, ct = 1, clt;
        
        for (clt = 1; clt <= C; ++clt)
            for (i = clt; i <= C; ++i)
                A[clt][i] = A[i + 1][clt] = ct++;
                
        printf ("%d %d\n", ct - 1, C);
        for (i = 1; i <= N; ++i)
        {
            for (j = 1; j <= C; ++j)
                printf ("%d ", A[i][j]);
            printf ("\n");
        }
        
        return 0;
    }