#include <iostream>
#include <fstream>

using namespace std;

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

void f(int v[],int a){
    int ii=0,c=-1,b[a];
    while(ii<a){
        if(v[ii]==1){
            c=ii;
        }
        b[ii]=v[ii];
        ii++;
    }
    ii=c+1;
    while(ii<a){
        b[ii]=1;
        f(b,a);
        b[ii]=0;
        ii++;
    }
    ii=0;
    while(ii<a){
        if(v[ii]==1){
            fout<<ii+1<<" ";
        }
        ii++;
    }
    fout<<"\n";
    return;
}

int main()
{
    int n;
    fin>>n;
    int e[n],i=0;
    while(i<n){
        e[i]=0;
        i++;
    }
    f(e,n);
    return 0;
}