#include <cstdio>
#include <vector>

using namespace std;

const int NMAX = 256;

vector<int> v[1 + NMAX];

int main() {
  freopen("lacate.in", "r", stdin);
  freopen("lacate.out", "w", stdout);

  int n, nr = 0;
  scanf("%d", &n);
  for (int i = 1; i <= n; ++i) {
    for (int j = i + 1; j <= n; ++j) {
      ++nr;
      v[i].push_back(nr);
      v[j].push_back(nr);
    }
  }

  printf("%d %d\n", nr, n - 1);
  for (int i = 1; i <= n; ++i) {
    for (int j = 0; j < v[i].size(); ++j)
      printf("%d ", v[i][j]);
    printf("\n");
  }

  return 0;
}