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

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

int n;

void bkt(int n, int i, vector<int> path) {
    if (i == n + 1) {
        for (int x : path) fout << x << " ";
        fout << "\n";
        return;
    }

    // nu iau i
    bkt(n, i + 1, path);

    // iau i
    path.push_back(i);
    bkt(n, i + 1, path);
    path.pop_back();
}

int main() {
    fin >> n;
    vector<int> path;
    bkt(n, 1, path);
    return 0;
}