#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

const int N = 16;
int n,st[2];   //0表示未知，1表示选中，2表示未选中

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



    st[u] = 2;
    dfs(u+1);
    st[u] = 0;

    st[u] = 1;
    dfs(u+1);

}

int main()
{
    cin >> n;
    dfs(1);

    return 0;
}