#include <cstdio>
using namespace std;

int main() {
  int n, l, c, i, j, t, x[256][256];
  FILE * io;
  io=fopen("lacate.in", "r");
  fscanf(io, "%d", &n);
  fclose(io);
  l=((n-1)*n)/2; c=n-1;
  t=0;
  for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
      x[i][j] = x[j][i] = ++ t;
  io=fopen("lacate.out", "w");
  fprintf(io,"%d %d\n%d", l, c, x[0][1]);
  for(j=2;j<n;j++)
    fprintf(io, " %d", x[0][j]);
  fprintf(io,"\n");
  for(i=1;i<n;i++) {
    fprintf(io, "%d", x[i][0]);
    for(j=1;j<n;j++)
      if(i != j)
        fprintf(io, " %d", x[i][j]);
    fprintf(io,"\n");
  }
  fclose(io);
  return 0;
}