#include <fstream>
#include <vector>
#include <string.h>


std::ifstream fin ("submultimi.in");
std::ofstream fout ("submultimi.out");


void back_tracking(int N, int last, std::vector<int> v) {

    if (v.size()) {
        for (size_t i = 0; i < v.size(); i++)
            fout << v[i] << " ";
        fout << '\n';
    }



    for (int i = last; i <= N; i++) {
        v.push_back(i);
        back_tracking(N, i+1, v);
        v.pop_back();
    }

}


int main() {

    int N;
    fin >> N;

    bool viz[N + 1];
    memset(viz, false, sizeof(viz));

    std::vector<int> v;
    back_tracking(N, 1, v);

    return 0;
}