#include <cstdio>
#include <vector>
using namespace std;

#define Nmax 260

FILE *f = fopen ( "lacate.in", "r" );
FILE *g = fopen ( "lacate.out", "w" );

vector < int > G[Nmax];

int main(){

    int N;
    vector < int > :: iterator it;

    fscanf ( f, "%d", &N );

    int cheie = 0;
    for ( int i = 1; i <= N; ++i ){
        for ( int j = i+1; j <= N; ++j ){
            cheie++;
            G[i].push_back(cheie);
            G[j].push_back (cheie);
        }
    }

    fprintf ( g, "%d %d\n", N*(N-1) >> 1, N-1 );

    for ( int i = 1; i <= N; ++i ){
        for ( it = G[i].begin(); it != G[i].end(); ++it )
            fprintf ( g, "%d ", *it );
        fprintf ( g, "\n" );
    }

    return 0;
}