#include <iostream>
#include <fstream>
using namespace std;
int main() {
  long a[256],n=0,i=0,j=0,k=0,c=0,l=0,lu=0;
  fstream f("lacate.in",ios::in);
  f>>n;
  f.close();
  c=n-1;
  lu=n*(n-1)/2;
  fstream f2("lacate.out",ios::out);
  f2<<lu<<" "<<c<<endl;
  for (i=0;i<c; i++) a[i]=0;
  for (i=1;i<=n; i++) {
    for (j=0; j<k-1; j++) a[j]=a[j]+1;
    for (j=k; j<c; j++) { l++; a[j]=l; }
    for (j=0; j<c; j++) f2<<a[j]<<" ";
    f2<<endl;
    k++;
  }
}