#include <fstream>

using namespace std;
ifstream f("lacate.in");
ofstream g("lacate.out");
int n,a[1001][1001],i,j,c,x,nr;
int main()
{
   f>>n;
   x=n*(n-1)/2;
  c=n-1;nr=1;
  for(i=1;i<n;i++)
    for(j=i;j<=n-1;j++)
  {a[i][j]=nr;nr++;
  }
  nr=1;
 for(i=2;i<=n;i++)
for(j=1;j<=i-1;j++)
{a[i][j]=nr;nr++;
}
g<<x<<" "<<n-1<<'\n';
for(i=1;i<=n;i++)
{for(j=1;j<n;j++)
g<<a[i][j]<<" ";g<<'\n';
}
}