def f(s):
summa = 0
for i in range(len(s)):
summa += int(s[i])
return summa
for n in range(1, 100):
s = bin(n)[2:] # перевод в двоичную систему
s = str(s)
s = s + str(f(s) % 2)
s = s + str(f(s) % 2)
r = int(s, 2) # перевод в десятичную систему
if r > 77:
print(n)
break
ZGVmIGYocyk6CiAgICBzdW1tYSA9IDAKICAgIGZvciBpIGluIHJhbmdlKGxlbihzKSk6CiAgICAgICAgc3VtbWEgKz0gaW50KHNbaV0pCiAgICByZXR1cm4gc3VtbWEKZm9yIG4gaW4gcmFuZ2UoMSwgMTAwKToKICAgIHMgPSBiaW4obilbMjpdICAjINC/0LXRgNC10LLQvtC0INCyINC00LLQvtC40YfQvdGD0Y4g0YHQuNGB0YLQtdC80YMKICAgIHMgPSBzdHIocykKICAgIHMgPSBzICsgc3RyKGYocykgJSAyKQogICAgcyA9IHMgKyBzdHIoZihzKSAlIDIpCiAgICByID0gaW50KHMsIDIpICAjINC/0LXRgNC10LLQvtC0INCyINC00LXRgdGP0YLQuNGH0L3Rg9GOINGB0LjRgdGC0LXQvNGDCiAgICBpZiByID4gNzc6CiAgICAgICAgcHJpbnQobikKICAgICAgICBicmVhaw==