3074 В -ПОЛЯКОВ

def m(n, k ,p):
    if k > 4:
        return False
    if p:
        if n >= 1000:
            return False

        return any([m(n+100, k+1, not p), m(n*2, k+1, not p)])
    else:
        if n >= 1000 and (k == 2 or k == 4):
            return True

        return all([m(n+100, k+1, not p), m(n*2, k+1, not p)])

c = 0
a = list()
for s in range(1, 999 + 1):
    if m(s, 0, False) and s*2*2>=1000 and (s+100)*2 < 1000:
        a.append(s)

print(min(a), max(a))