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

using namespace std;

int  v[nmax];

int n,i;

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

int main()
{
    ifstream f("rucsac.in");
    ofstream g("rucsac.out");
    cin >> n;
    sub(1);
}