#include <iostream>
#include <fstream>
#define DMAX 17

using namespace std;

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

int n;//data de intrare
int st[DMAX], varf;

void citire(){
    in >> n;
}

void afisare(int vf){
    for(int i = 1; i <= vf; i++){
        out << st[i] <<' ';
    }
    out << '\n';
}

void bkt(int vf){
    for(int i = st[vf - 1] + 1; i<= n; i++){
        st[vf] = i;
        if(vf <= n){
            afisare(vf);
        }
        if(vf < n){
            bkt(vf + 1);
        }else{
            vf--;
        }
    }
}

int main() {
    citire();
    varf = 1;
    bkt(varf);
    return 0;
}