#include <fstream>

using namespace std;

int main()
{
    ifstream fin("lacate.in");
    ofstream fout("lacate.out");
    int l,c,p,i,nrp=1,x;
    fin>>p;
    l=p*(p-1)/2;
    c=p-1;
    fout<<l<<" "<<c<<"\n";
  for(x=1;x<=p;x++)
  {
      for(i=1;i<=c;i++)
      {
          fout<<nrp<<" ";
            nrp++;
            if(nrp>l)nrp=1;

    }
  fout<<'\n';
  }
}