#include <fstream>
#include <vector>
using namespace std;
int n,nr,i,j;
vector <vector <int> > v;
int main()
{
    ifstream f("lacate.in");
    ofstream g("lacate.out");
    f>>n;
    g<<n*(n-1)/2<<" "<<n-1<<'\n';
    v.resize(n + 5);
    for(i=1; i<=n; i++)
    {
        for(j=i+1; j<=n; j++)
        {
            nr++;
            v[i].push_back(nr);
            v[j].push_back(nr);
        }
    }
    for(i=1; i<=n; i++)
    {
        for(vector <int> :: iterator it = v[i].begin(); it!= v[i].end(); it++)
        {
            g<<*it<<" ";
        }
        g<<'\n';
    }
    return 0;
}