#include <fstream>
using namespace std;
ifstream fin ("lacate.in");
ofstream fout ("lacate.out");


int v[300][300];

int main ()
{

  int n;
  fin >> n;
  int nr = 1;
  for (int i=1;i<=n;i++)
    for (int j=1;j<n;j++)
    {
        if (j>=i) {v[i][j]=nr;nr++;}
        if (v[j+1][i]==0) v[j+1][i] = v[i][j];
    }
  fout << v[n][n-1] << " " << n-1 << "\n";
  for (int i=1;i<=n;i++)
  {
    for (int j=1;j<n;j++)
      fout <<v[i][j] << " ";
    fout << "\n";
  }

}