#include<fstream>

using namespace std;

int main(){
  ifstream in("lacate.in");
  ofstream out("lacate.out");

  int n;
  in >> n;
  out << (n - 1) * n / 2 << " " << n - 1 << "\n";

  int ans[270][270] = {0};

  int un = 0;
  for(int i = 1; i <= n; ++i)
    for(int j = i; j <= n - 1; ++j){
      ans[i][j] = ++un;
      ans[j + 1][i] = ans[i][j];
    }

  for(int i = 1; i <= n; ++i){
    for(int j = 1; j <= n - 1; ++j)
      out << ans[i][j] << " ";
    out << "\n";
  }

  return 0;
}