#include<fstream>
using namespace std;
int a[259][259];
int main(void)
{
  ifstream fin("lacate.in");
  ofstream fout("lacate.out");
  int n,k=0,c,i,j,col;
  fin>>n;
  c=((n-1)*n)/2;
  col=(c*2)/n;
  for(i=1;i<=n;++i)
    for(j=i;j<=col;++j)
      a[i][j]=a[j+1][i]=(++k);
  fout<<c<<' '<<col<<'\n';
  for(i=1;i<=n;++i){
    for(j=1;j<=col;++j)
      fout<<a[i][j]<<' ';
      fout<<'\n';
      }
  return 0;
}