for n in range(1, 300):
    r = bin(n)[2:]
    if r.count('1') % 2 == 0:
        r += '1'
    else:
        r += '0'
    if int(r, 2) > 100:
        print(n)
        break

for n in range(1, 128):
    r = bin(n)[3:]
    new_r = ''
    for c in r:
        if c == '1':
            new_r += '0'
        else:
            new_r += '1'
    if int(new_r, 2) == 200:
        print(n)
        break

ans = 0
for n in range(1, 101):
    r = bin(n)[2:]
    r = r[1:]
    r = r[::-1]
    if int(r, 2) == 24:
        ans = n
print(ans)

best = 0
for n in range(1, 3000):
    s = ''
    x = n
    while x > 0:
        s = str(x % 5) + s
        x //= 5
    s = str(n % 3) + s + str(n % 4)
    r = int(s, 10)
    if len(str(r)) == 3 and r > best:
        best = r
print(best)