#include <iostream>
#include <fstream>

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

int n,m,sol[20];

void scrie() {
    for(int i=1;i<=m;++i)
        fout << sol[i] << " ";
    fout << "\n";
}

void bt(int k) {//completeaza elem de pe poz k din sol
    if(k==m+1) {
        scrie();
        return;
    }
    for(int i=1+sol[k-1] ; i<=n-m+k ; ++i) {//aleg o valoare pt sol[k]
        sol[k]=i;
        bt(k+1);
    }
}

int main(int argc, char *argv[]) {
    fin >> n;
    for(m=1;m<=n;m++)
        bt(1);
    return 0;
}