#include <iostream>
#include <fstream>

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

int n, sol[20];

void BT() {
    for (int i = 1; i <= sol[0]; i++)
        std::cout << sol[i] << " ";
    if (sol[0])
        std::cout << "\n";
    for (int i = sol[sol[0]] + 1; i <= n; i++) {
        sol[++sol[0]] = i;
        BT();
        sol[sol[0]] = 0;
        sol[0]--;
    }
}

int main(int argc, char *argv[]) {
    fin >> n;
    BT();
    return 0;
}