#include <iostream>
#include <fstream>
#define nmax 20

using namespace std;

int  v[nmax];

int n;
ifstream f("submultimi.in");
ofstream g("submultimi.out");

void sub(int k){
    int i;
    if (k>n){
        for(i=1;i<=n;i++){
            if (v[i]==1) g << i << " "  ;
        }
        g << "\n";
        return;
    }
    v[k]=1;
    sub(k+1);
    v[k]=0;
    sub(k+1);
}

int main()
{

    f >> n;
    sub(1);
}