// 没有保存方案数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>

using namespace std;
const int N = 16;

int st[N]; // 0 未考虑， 1 选， 2不选
int 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] = 1; // 选
    dfs(u + 1); 
    st[u] = 0; // 恢复现场

    st[u] = 2; // 不选
    dfs(u + 1);
    st[u] = 0; // 恢复现场
}

int main() {
    scanf("%d", &n);
    dfs(1);
    return 0;
}