#include <bits/stdc++.h>

using namespace std;
ifstream in("lacate.in");
ofstream out("lacate.out");
int n,cate,ap[300];
int main()
{
    in>>n;
    cate=n*(n-1)/2;
    out<<cate<<" "<<n-1<<'\n';
    for(int i=1;i<=n;i++)
    {
         int  k=1;
         for(int p=1;p<=n-1;p++)
         {
             while(ap[k]>=2) k++;
             out<<k<<" ";
             ap[k]++;
             k++;
         }
         out<<'\n';
    }
    return 0;
}