#include <fstream>

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

const int nMax = 20;

int n;
int submul[nMax];

void Backtracking (int pos) {
    if (pos <= n) {
        for (int i = submul[pos - 1] + 1; i <= n; i += 1) {
            submul[pos] = i;
            for (int j = 1; j <= pos; j += 1)
                fout << submul[j] << ' ';
            fout << '\n';

            Backtracking (pos + 1);
        }
    }
}

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