#include <fstream>
#include <vector>
using namespace std;
ifstream fin("lacate.in");
ofstream fout("lacate.out");
const int NMAX=256;
vector <int>v[NMAX+5];
int main()
{
   int n, i, j;
   fin>>n;
   fout<<(n*(n-1))/2<<" ";
   //numarul total de cufere pe care trebuie sa il aiba este n*(n-1)/2, avem n*(n-1) chei din care se vor repeta cate 2
   //numarul de chei tinut de fiecare om este de n-1
   fout<<n-1<<"\n";
   int val=0;
   for(i=1;i<=n-1;i++)
   {
       for(j=i+1;j<=n;j++)
       {
           val++;
          v[j].push_back(val);
          v[i].push_back(val);
       }
   }
   for(i=1;i<=n;i++)
   {
       for(j=0;j<v[i].size();j++)
           fout<<v[i][j]<<" " ;
       fout<<"\n";
   }
    return 0;
}