#include <stdio.h>
int mat[256][255];
using namespace std;

int main()
{
  int n, nr, i, j;
  FILE *fi=fopen("lacate.in", "r"), *fo=fopen("lacate.out", "w");
  fscanf(fi, "%d", &n);
  fprintf(fo, "%d %d\n", n*(n-1)/2, n-1);
  nr=1;
  for(i=0;i<n;i++)
    for(j=0;j<n-1;j++)
      if(mat[i][j]==0){
        mat[i][j]=mat[j+1][i]=nr;
        nr++;
      }
  for(i=0;i<n;i++){
    for(j=0;j<n-1;j++)
      fprintf(fo, "%d ", mat[i][j]);
    fprintf(fo, "\n");
  }
  fclose(fi);
  fclose(fo);
  return 0;
}