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

ifstream in("submultimi.in");
ofstream out("submultimi.out");

int n, subset[16];

void show(int k) {
    for (int i = 1; i <= k; ++i) {
        out << subset[i] << " ";
    }
    out << "\n";
}

void generate(int k, int last) {
    for (int i = last + 1; i <= n; ++i) {
        subset[k] = i;
        show(k);
        generate(k + 1, i);
    }
}

int main()
{
    in >> n;

    generate(1, 0);

    return 0;
}