#include <stdio.h>
#define DIM 257

int a[DIM][DIM];
int n,i,j,k,v;

int main(){
  FILE *f = fopen("lacate.in","r");
  fscanf(f,"%d",&n);
  fclose(f);

  k=1;
  for (i=1;i<n;i++) {
    v = k;
    for (j=i;j<=n-1;j++)
      a[i][j] = v++;
    v = k;
    for (j=i+1;j<=n;j++)
      a[j][i] = v++;
    k=v;
  }

  FILE *g = fopen("lacate.out","w");
  fprintf(g,"%d %d\n",n*(n-1)/2,n-1);
  for (i=1;i<=n;i++){
    for (j=1;j<n;j++)
      fprintf(g,"%d ",a[i][j]);
    fprintf(g,"\n");
  }
  fclose(g);

  return 0;

}