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

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

int n;
vector<int> subset;

void backtrack(int i) {
    if (i > n) {
        if (!subset.empty()) {
            for (int j = 0; j < (int)subset.size(); ++j) {
                if (j) fout << " ";
                fout << subset[j];
            }
            fout << "\n";
        }
        return;
    }
    backtrack(i + 1);
    subset.push_back(i);
    backtrack(i + 1);
    subset.pop_back();
}

int main() {
    fin >> n;
    backtrack(1);
    return 0;
}