/// lacate


#include <fstream>

using namespace std;

ifstream f("lacate.in");

ofstream g("lacate.out");

int n,l,i,j,nr;

int main()

{

    f>>n;

    l=n*(n-1)/2;

    g<<l<<" "<<n-1<<'\n';

    for(i=1;i<=n;i++){

    for(j=1;j<=n-1;j++)

    {

      nr++;

      if(nr%l!=0)

      g<<nr%l<<" ";

      else g<<l<<' ';

    }

    g<<'\n';

    }

    return 0;

}