#include <fstream>
using namespace std;

int n, curr_size = -1;
int submultime[35];

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

void generate_subsets() {
    for (int i = 1; i <= submultime[0]; i++)
        out << submultime[i] << ' ';
    if (submultime[0])
        out << '\n';
    for (int i = submultime[submultime[0]] + 1; i <= n; i++) {
        submultime[++submultime[0]] = i;
        generate_subsets();
        submultime[submultime[0]] = 0;
        submultime[0]--;
    }
}

int main() {
    
    in >> n;
    generate_subsets();
    return 0;
}