#include <fstream>
#define N 300
using namespace std;

int a[ N ][ N ];

int main () {
    
    ifstream fin ( "lacate.in" );
    ofstream fout ( "lacate.out" );
    
    int n, i, j, k;
    
    fin >> n;
    
    k = 1;
    for ( j = 0; j < n - 1; j++ ) {
        for ( i = 0; i <= j; i++ ) {
            a[ i ][ j ] = k;
            k++;
        }
    }
    
    k = 1;
    for ( i = 1; i < n; i++ ){
        for ( j = 0; j <= i; j++ ){
            a[ i ][ j ] = k;
            k++;
        }
    }
    
    fout << n * ( n - 1 ) / 2 << " " << n - 1 << "\n";
    for ( i = 0; i < n; i++ ){
        for ( j = 0; j < n - 1; j++ )
            fout << a[ i ][ j ] << " ";
        fout << "\n";
    }
    
    return 0;
}