#include <fstream>
#include <vector>
using namespace std;
ifstream in ("lacate.in");
ofstream out("lacate.out");
vector < vector <unsigned short int> > a;
int n, cnt;
int main()
{
    in>>n;
    a.resize(n+1, vector<unsigned short int>(1, 0));
    for(int i=1; i<=n-1; i++)
        for(int j=i+1; j<=n; j++)
            a[i].push_back(++cnt), a[j].push_back(cnt);
    out<<n*(n-1)/2<<" "<<n-1<<"\n";
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<n; j++)
            out<<a[i][j]<<" ";
        out<<"\n";
    }
    return 0;
}