def f(N):
    N2 = bin(N)[2:]
    if N % 2 == 0:
        N2 = f'1{N2}0'
    else:
        N2 = f'11{N2}10'
    return int(N2, 2)


res = 100**10
for N in range(1, 100000):
    R = f(N)
    if sum([int(i) for i in str(R)]) > 17:
        res = min(res, R)

print(res)