#include <stdio.h>
#include <stdlib.h>

int chei[260][260];
int main() {
  FILE *fin, *fout;
  int n, i, j, x;
  fin = fopen ( "lacate.in", "r" );
  fout  = fopen ( "lacate.out", "w" );
  fscanf ( fin, "%d", &n );
  fprintf ( fout, "%d %d\n", ( n - 1 ) * n / 2, n - 1 );
  // n - 1 coloane
  // n linii
  x = 1;
  for ( i = 1; i < n; i++ ) {
    for ( j = 0; j < i; j++ )
      chei[i][j] = x++;
  }
  x = 1;
  for ( j = 0; j < n; j++ ) {
    for ( i = 0; i <= j; i++ )
      chei[i][j] = x++;
  }
  for ( i = 0; i < n; i++ ) {
    for ( j = 0; j < n - 1; j++ )
      fprintf ( fout, "%d ", chei[i][j] );
    fprintf ( fout, "\n" );
  }
  fclose ( fout );
  return 0;
}