#include <fstream>
using namespace std;

ofstream out("submultimi.out");

int Stack[24], n;

void Citire() {
    ifstream in("submultimi.in");
    in >> n;
    in.close();
}

void Backtracking() {
    int i;
    for (i = 1; i <= Stack[0]; ++i)
        out << Stack[i] << ' ';
    if (Stack[0])
        out << '\n';
    for (i = Stack[Stack[0]] + 1; i <= n; ++i){
        Stack[++Stack[0]] = i;
        Backtracking();
        Stack[Stack[0]] = 0;
        --Stack[0];
    }
}

int main() {

    Citire();
    Backtracking();
    out.close();
    return 0;

}