#include <bits/stdc++.h>

using namespace std;
int n, x, mat[300][300];
int main()
{
  scanf("%d",&n);
  for (int i = 1; i <= n; i++)
  {
    int y = i + 1;
    for (int j = i; j < n; j++)
    {
      x++;
      mat[i][j] = x;
      mat[y][i] = x;
      y++;
    }
  }
  printf("%d %d\n",n*(n-1)/2,n - 1);
  for (int i = 1; i <= n; i++)
  {
    for (int j = 1; j < n; j++)
      printf("%d ",mat[i][j]);
    printf("\n");
  }
  return 0;
}