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

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

int n;
vector<int> domain;
vector<int> solution;

void printSolution(const vector<int>& solution) {
    for (int x : solution)
        fout << x << " ";
    fout << "\n";
}

bool check(const vector<int>& solution) {
    return !solution.empty(); // nu afișăm submulțimea vidă
}

void back(int start) {
    if (check(solution)) {
        printSolution(solution);
    }

    for (int i = start; i < domain.size(); ++i) {
        solution.push_back(domain[i]);
        back(i + 1);
        solution.pop_back();
    }
}

int main() {
    fin >> n;
    domain.resize(n);
    for (int i = 0; i < n; ++i)
        domain[i] = i + 1;

    back(0);
    return 0;
}