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)

count = 0
for n in range(100, 301):
    s = str(n)
    a = int(s[0])
    b = int(s[1])
    c = int(s[2])
    if a > b:
        a, b = b, a
    if b > c:
        b, c = c, b
    mx = c * 10 + b
    if a == 0:
        mi = b * 10 + c
    else:
        mi = a * 10 + b
    if mx + mi == 90:
        count += 1
print(count)