8550

-mas = []
for N in range(1, 10000):
    nBin = bin(N)[2::]
    if N % 3 == 0:
        nBin = '10' + nBin[2::] + '1'
    else:
        nBin = bin((N % 3) * 2)[2::] + nBin
    #print (nBin)
    R = int(nBin, 2)
    if R > 8000:
        mas.append(R)
print(sorted(mas))