13 с перебором хвостика

#7016 https://kpolyakov.spb.ru/school/ege/gen.php?action=viewAllEgeNo&egeId=13&cat48=on&cat49=on&cat50=on&cat51=on&cat177=on
cnt = 0
for x in range(2**10): #потому что макс которое нужно будет это 1111111111 (10 единиц)
    s = bin(x)[2:] #если в задаче спрашивают кол-во нулей, то нужно добить ведущими
    if s.count('1') % 2 == 1:
        cnt += 1
print(cnt)