#include <fstream>
#include <vector>
#define NMAX 300

using namespace std ;

ifstream fin ( "lacate.in" ) ;
ofstream fout ( "lacate.out" ) ;

int N, nr, M[NMAX][NMAX] ;

int main()
{
    fin >> N ;
    fout << ( N * ( N - 1 ) ) / 2 << ' ' << N - 1 << '\n' ;

    int no = 1 ;

    for ( int i = 1 ; i < N ; i++ )
        for ( int j = i ; j < N ; j++ )
            M[i][j] = no++ ;

    no = 1 ;

    for ( int i = 1 ;  i < N ; i++ )
        for ( int j = i ; j < N ; j++ )
            M[j + 1][i] = no++ ;

    for ( int i = 1 ; i <= N ; i++ )
    {
        for ( int j = 1 ; j < N ; j++ )
            fout << M[i][j] << ' ' ;
        fout << '\n' ;
    }
    return 0;
}