#include <bits/stdc++.h>

using namespace std;

ifstream f("lacate.in");
ofstream g("lacate.out");

int main()
{
    vector<int> V[512];
    int N,c=0;
    f>>N;
    g<<N*(N-1)/2<<' '<<N-1<<'\n';
    for (int i=1;i<=N;i++)
        for (int j=i+1;j<=N;j++)
            V[i].push_back(++c),
            V[j].push_back(c);

    for (int i=1;i<=N;i++)
    {
        for (auto j:V[i])
            g<<j<<' ';
        g<<'\n';
    }

	return 0;
}