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

int chei[256][256];
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 = 0; 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; j++ )
      fprintf ( fout, "%d", chei[i][j] );
  }
  fclose ( fout );
  return 0;
}