#include <fstream>
using namespace std;
ifstream fi ("lacate.in");
ofstream fo ("lacate.out");
int n,i,lacate,chei,cheie,k,pers,a[260][260],l,c;
int main()
{
    fi>>n;
    chei=n-1;
    lacate=chei*(chei+1)/2;
    fo<<lacate<<' '<<chei<<'\n';
    for (l=1;l<=n;l++)
      for (c=l;c<=n-1;c++)
      {
        k++;
        a[l][c]=k;
      }
    k=0;
    for (c=1;c<=n-1;c++)
      for (l=c+1;l<=n;l++)
      {
        k++;
        a[l][c]=k;
      }
    for (l=1;l<=n;l++)
    {
      for (c=1;c<=n-1;c++) fo<<a[l][c]<<' ';
      fo<<'\n';
    }
    return 0;
}