#include <bits/stdc++.h>
using namespace std;
void file(string x)
{
    freopen((x + ".in").c_str(), "r", stdin);
    freopen((x + ".out").c_str(), "w", stdout);
}
int n, k;
const int maxn = 2e5 + 5;
vector<int> vec[maxn];
stack<int> st;
int cur[maxn], flag[maxn][2];
vector<int> huan[maxn];
void dfs(int now)
{
    for (int &i = cur[now]; i < vec[now].size(); i++)
        if (!flag[now][vec[now][i] & 1])
        {
            flag[now][vec[now][i] & 1] = 1;
            dfs(vec[now][i]);
        }
    st.emplace(now);
}
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    cin >> n;
    if (n == 1)
    {
        cout << "0";
        return 0;
    }
    if (n == 2)
    {
        cout << "01";
        return 0;
    }
    if (n == 3)
    {
        cout << "010";
        return 0;
    }
    if (n == 4)
    {
        cout << "0011";
        return 0;
    }
    for (int i = 0; i <= n; i++)
        if (n - i + 1 > (1 << i) && n - i <= (1 << i + 1))
        {
            k = i;
            break;
        }
    if (k <= 1) k = 2;
    for (int i = 0; i < (1 << k - 1); i++)
    {
        int x = i;
        for (int j = 0; j < 2; j++)
        {
            int y = (x << 1 | j) % (1 << (k - 1));
            vec[x].emplace_back(y);
        }
    }
    dfs(0);
    vector<int> ans;
    int sum = n - (st.size() - 1) - k + 1;
    while (st.size())
        ans.emplace_back(st.top()), st.pop();
    for (int i = 0; i < (1 << k); i++)
    {
        flag[i][0] = flag[i][1] = 0;
        vec[i].clear();
        cur[i] = 0;
        int x = i;
        for (int j = 0; j < 2; j++)
        {
            int y = (x << 1 | j) % (1 << k);
            vec[x].emplace_back(y);
        }
    }
    for (int i = 0; i < ans.size() - 2; i++)
    {
        int tmp = ans[i] << 1 | (ans[i + 1] & 1);
        flag[tmp][ans[i + 2] & 1] = 1;
    }
    flag[ans[ans.size() - 2] << 1 | (ans.back() & 1)][ans[1] & 1] = 1;
    int s = 0;
    if (sum)
        for (int i = 0; i < (1 << k); i++)
        {
            dfs(i);
            if (st.size())
            {
                int siz = st.size();
                while (st.size())
                    huan[i].emplace_back(st.top()), st.pop();
                if (sum > siz - 1) sum -= siz - 1;
                else
                {
                    for (int j = 1; j <= siz - sum - 1; j++) huan[i].pop_back();
                    sum = 0;
                    s = i;
                    break;
                }
            }
        }
    vector<int> sm;
    if (sum)
        sm.emplace_back(s);
    for (int i = 0; i < ans.size() - 1; i++)
        if ((ans[i] << 1 | (ans[i + 1] & 1)) == s)
        {
            s = i;
            break;
        }
    for (int i = s + 1; i < ans.size() - 1; i++)
    {
        int tmp = ans[i] << 1 | (ans[i + 1] & 1);
        if (!huan[tmp].size()) sm.emplace_back(tmp);
        else
            for (auto j : huan[tmp]) sm.emplace_back(j);
    }
    for (int i = 0; i <= s; i++)
    {
        int tmp = ans[i] << 1 | (ans[i + 1] & 1);
        if (!huan[tmp].size()) sm.emplace_back(tmp);
        else
            for (auto j : huan[tmp]) sm.emplace_back(j);
    }
    for (int i = k - 1; i >= 0; i--)
        cout << (sm[0] >> i & 1);
    for (int i = 1; i < sm.size(); i++) cout << (sm[i] & 1);
    return 0;
}