5 (двоичная)

#https://inf-ege.sdamgia.ru/problem?id=8094
for n in range(10000):
    s = bin(n)[2:]
    if s.count('1') % 2 == 0:
        s += '0'
    else:
        s += '1'
    if s.count('1') % 2 == 0:
        s += '0'
    else:
        s += '1'
    r = int(s, 2)
    if r > 43:
        print(r)