#include <iostream>
#include <stdio.h>

using namespace std;

int mat[261][261];

int main()
{
    FILE *fin=fopen("lacate.in", "r");
    FILE *fout=fopen("lacate.out", "w");

    int n, nrLacate, lacatePerOm, k=0;

    fscanf(fin, "%d", &n);
    nrLacate=n*(n-1)/2;
    lacatePerOm=n-1;
    for(int i=1; i<=n; ++i){
        for(int j=i; j<=lacatePerOm; ++j){
            k++;
            mat[i][j]=mat[j+1][i]=k;
        }
    }

    fprintf(fout, "%d %d\n", nrLacate, lacatePerOm);
    for(int i=1; i<=n; ++i){
        for(int j=1; j<=lacatePerOm; ++j)
            fprintf(fout, "%d ", mat[i][j]);
        fprintf(fout, "\n");
    }

    return 0;
}