#include <fstream>
using namespace std;

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

int n, v[20];

void write(int k) {
    int i;
    for (i = 1; i <= k; i++) {
        fout << v[i] << " ";
    }
    fout << "\n";
}

void backtracking(int k) {
    int i;
    for (i = v[k - 1] + 1; i <= n; i++) {
        v[k] = i;
        write(k);
        backtracking(k + 1);
    }
}

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