#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int N;
vector<int> sol;

void back(int idx) {
    if (idx == N + 1) {
        if (!sol.empty()) {
            for (auto no : sol) {
                cout << no << " ";
            }
            cout << "\n";
        }
        return;
    }
    
    back(idx + 1);

    sol.push_back(idx);
    back(idx + 1);
    sol.pop_back();
}

int main() {
    freopen("submultimi.in", "r", stdin);
    freopen("submultimi.out", "w", stdout);

    cin >> N;
    back(1);
    return 0;
}