#include <bits/stdc++.h>
using namespace std;

int N;
vector<int> solutie;
ofstream fout("submultimi.out");

void back(int start) {
    if (!solutie.empty()) {
        for (int i = 0; i < solutie.size(); ++i) {
            fout << solutie[i] << (i == solutie.size() - 1 ? "" : " ");
        }
        fout << "\n";
    }

    for (int i = start; i <= N; ++i) {
        solutie.push_back(i);
        back(i + 1);
        solutie.pop_back();
    }
}

int main() {
    ifstream fin("submultimi.in");
    fin >> N;
    
    back(1);
    
    fin.close();
    fout.close();
    
    return 0;
}