#include <bits/stdc++.h>

using namespace std;

ifstream fin ("lacate.in");
ofstream fout ("lacate.out");
int n, k, ans[300][300];


int main()
{
  fin >> n;
  for (int i = 1; i <= n; i++) {
    int t = i + 1;
    for (int j = i; j < n; j++) {
      ans[i][j] = (++k);
      ans[t][i] = k;
      t++;
    }
  }
  fout << n * (n - 1) / 2 << " " << n - 1 << "\n";
  for (int i = 1; i <= n; i++) {
    for (int j = 1; j < n; j++)
      fout << ans[i][j] << " ";
    fout << "\n";
  }
  return 0;
}