#include <iostream>
#include <fstream>
using namespace std;

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

int afis[17];

int num_elem;

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

void backt(int k){
    if (num_elem>=k){
        for(int i=afis[k-1]+1;i<=num_elem;i++){
            afis[k] = i;
            afis_sir(k);
            backt(k+1);
        }
    }
}

int main(){
    fin>>num_elem;
    backt(1);
    return 0;
}