#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;

const char iname[] = "submultimi.in";
const char oname[] = "submultimi.out";


int main(void) {
    int n;
    ifstream in(iname);
    in >> n;
    in.close();

    vector <int> r(1 << n);
    for (int i = 0; i < 1 << n; ++ i)
        r[i] = i;
    random_shuffle(r.begin(), r.end());

    ofstream out(oname);
    for (int i = 0; i < 1 << n; ++ i) if (r[i]) {
        for (int j = 0; j < n; ++ j) if ((r[i] >> j) & 1)
            out << (j + 1) << "   ";
        out << "\n";
    }
    out.close();
    return 0;
}