rprint = print

#def print(*x):
#    pass
dbg = False

def construct(z, v):
    if z == 1:
        return [0, 1]

    pref = z - 1
    
    base = construct(z - 1, (1 << (z - 1)) + z - 2)
    base.append(base[0])

    if dbg: print(z, v)
    
    rs = len(base)

    seen = [0] * (1 << z)
    mask = (1 << z) - 1
    nexl = [-1 for _ in range(1 << pref)]
    curr = 0

    st0 = []
    
    for i in range(rs):
        
        curr = 2 * curr | base[i]
        curr &= mask

        if i >= pref:
            assert seen[curr] == 0
            
            seen[curr] = 1
            st0.append(curr >> 1)

            #nexl[curr >> 1] = base[i]

    assert len(st0) == 1 << pref
    for i in range(1 << pref):
        nexl[st0[i - 1]] = st0[i] % 2
    
    if dbg: print(nexl, st0)
            
    cyc = [[] for _ in range(1 << pref)]

    rem = v - (1 << pref) - (pref - 1)

    for i in range(1 << pref):
        st = []
        if nexl[i] == -1:
            continue

        st.append(i)
        while nexl[st[-1]] != -1 and rem:
            u = nexl[st[-1]] ^ 1
            nexl[st[-1]] = -1
            
            nn = (2 * st[-1] + u) & (mask >> 1)

            #print(st[-1], u, nn)
            
            st.append(nn)
            rem -= 1

        if dbg:
            print(i, st)
            print(cyc, nexl)

        assert rem == 0 or st[-1] == i
        cyc[i] = st[1:]

        if rem == 0:
            break

    #assert rem == 0

    #st0.reverse()
    #print(st0)
    
    lst0 = []
    while st0[-1] != i:
        lst0.append(st0.pop())

    st0 = lst0[::-1] + st0

    #print(st0)

    out = []
    #print(cyc)

    for v in st0:
        out.append(v)
        out.extend(cyc[v])
    
    #print(out)

    res = []
    v = out[0]
    for _ in range(pref):
        res.append(v % 2)
        v //= 2
    res.reverse()

    for v in out[1:]:
        res.append(v % 2)

    zz = 0
    while rem:
        rem -= 1
        res.append(out[zz] % 2)
        zz += 1

    return res

n = int(input())
if n == 1:
    print(0)
else:    
    for i in range(2, 100):
        if n <= pow(2, i) + i - 1:
            rprint(''.join(map(str, construct(i, n))))
            break