#include <stdio.h>
#include <stdlib.h>
int n , V[260][260] , nr , i , j;

int main(){
    freopen( "lacate.in" , "r" , stdin );
    freopen( "lacate.out" , "w" , stdout );
    scanf( "%d" , &n );
    printf( "%d %d\n" , (n-1)*n/2 , n-1 );
    for( i = 1 ; i <= n ; i++ ){
        for( j  = i ; j < n ; j++ ){
            V[i][j] = V[j + 1][i] = ++nr;
        }
    }
    for( i = 1 ; i <= n ; i++ ){
        for( j = 1 ; j < n ; j++ ){
            printf( "%d " , V[i][j] );
        }
        printf("\n");
    }

    return 0;
}