#include <fstream>
using namespace std;

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

#define NMAX 20

int subm[NMAX];

void afisare(int k) {
    for (int i = 1; i <= k; ++i) {
        fout << subm[i] << ' ';
    }
    fout << '\n';
}

void back(int k, int n) {
    for (int i = subm[k - 1] + 1; i <= n; ++i) {
        subm[k] = i;

        afisare(k);

        back(k + 1, n);
    }
}

int main() {
    int n;
    fin >> n;

    back(1, n);
    return 0;
}