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

int n;
vector<int> subset;

ofstream fout("submultimi.out");

void back(int start) {
    // Print submulțimea curentă
    for (int x : subset)
        fout << x << ' ';
    fout << '\n';

    // Generăm toate submulțimile pornind de la elementul start
    for (int i = start; i <= n; i++) {
        subset.push_back(i);
        back(i + 1);
        subset.pop_back();
    }
}

int main() {
    ifstream fin("submultimi.in");
    fin >> n;
    fin.close();

    back(1);
    fout.close();

    return 0;
}