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

ofstream fout("submultimi.out");

int n;
vector<int> sol;

    void backtrack(int pos) {
        if (pos == n) {
            if (!sol.empty()) {
                for ( int x : sol) {
                    fout << x << " ";
                }
                fout << "\n";
            }
            return;
        }

            sol.push_back(pos+1);
            backtrack(pos+1);
            sol.pop_back();

            backtrack(pos+1);

    }

int main() {

  ifstream fin("submultimi.in");

        fin >> n;
        backtrack(0);

    return 0;
}