#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 16;
int n;
int st[N];

void dfs(int u){
    if(u > n){
        for(int i = 1;i <= n;++i){
            if(st[i] == 1){
                printf("%d ",i);
            }
        }
        puts("");
        return;
    }
    st[u] = 2;
    dfs(u + 1);
    //st[u] = 0;
    //恢复现场
    st[u] = 1;
    dfs(u + 1);
    st[u] = 0;
}

int main(){
    cin >> n;
    dfs(1);
    return 0;
}