#include <fstream>

using namespace std;
ifstream in ("submultimi.in");
ofstream out ("submultimi.out");
int v[18];
int n;
void genereaza(int poz){
    for(int i=0; i<poz; i++){

        out<<v[i]<<" ";
    }
    if(poz >0)
    out<<"\n";
    if(poz == n){
        return;
    }
    else{
        for(int i=v[poz-1]+1; i<=n; i++){
                v[poz] = i;
                genereaza(poz+1);

        }
    }

}

int main()
{

    in>>n;
    genereaza(0);

    return 0;
}