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

int n;
vector<int> subset;
ofstream fout("combinari.out");

void back(int start) {
    // Print current subset
    for (int x : subset) {
        fout << x << " ";
    }
    fout << "\n";

    // Try to add next elements
    for (int i = start; i <= n; ++i) {
        subset.push_back(i);
        back(i + 1);
        subset.pop_back();
    }
}

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

    back(1);
    fout.close();

    return 0;
}