#include <fstream>
#include <vector>

using namespace std;

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

int n , nr;

vector <vector <int> > v;

int main() {
    f >> n;
    g  << n * (n - 1) / 2 << " " << n - 1 << '\n';

    v.resize(n + 5);
    for(int i = 1 ; i <= n ; ++i) {
        for(int j = i + 1 ; j <= n ; ++j) {
            ++nr;
            v[i].push_back(nr);
            v[j].push_back(nr);
        }
    }

    for(int i = 1 ; i <= n ; ++i) {
        for(vector <int> :: iterator it = v[i].begin() ; it != v[i].end() ; ++it) {
            g << *it << " ";
        }

        g << '\n';
    }
    return 0;
}