#include <bits/stdc++.h>

using namespace std;

int main() {
  ifstream cin("lacate.in");
  ofstream cout("lacate.out");
  int n;
  cin >> n;
  cout << n * (n - 1) / 2 << " " << n - 1 << '\n';
  int a = 1;
  for(int i = 1; i <= n; i++) {
    for(int j = 1; j < n; j++) {
      cout << a << " ";
      a++;
      if(a == n * (n - 1) / 2 + 1) {
        a = 1;
      }
    }
    cout << '\n';
  }
  return 0;
}