#include <cstdio>
#define DIM 512
using namespace std;

int N, M, i, j, K, A[DIM][DIM];

int main(){

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

    scanf("%d", &N);

    printf("%d %d\n", N * (N-1) / 2, N - 1);

    A[1][1] = A[2][1] = 1;

    for(int i = 2, j = 2, k = N - 1; j < N; i ++, j ++, k --){
        A[ i ][j] = A[i][j-1] + k;
        A[i+1][j] = A[i][j-1] + k;
    }

    for(int i = 1; i <= N - 2; i ++)
        for(int j = i + 1; j < N; j ++)
            A[i][j] = A[i][j-1] + 1;

    for(int i = 3; i <= N; i ++)
        for(int j = 1; j <= i - 2; j ++)
            A[i][j] = A[i-1][j] + 1;

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

    fclose(stdin );
    fclose(stdout);

    return 0;
}