---

k = 0
a = 123455
b = 987654321

for n in range(1,10**4):
    b = bin(n)[2:]
    d = int(b, 2)
    s = str(d).count('0')
    s1 = str(d).count('1')
    s2 = str(d).count('2')
    s3 = str(d).count('3')
    s4 = str(d).count('4')
    s5 = str(d).count('5')
    s6 = str(d).count('6')
    s7 = str(d).count('7')
    s8 = str(d).count('8')
    s9 = str(d).count('9')
    if (s + s2 + s4 + s6 + s8) > (s1 + s3 + s5 + s7 + s9):
        b += '1'
    if (s + s2 + s4 + s6 + s8) < (s1 + s3 + s5 + s7 + s9):
        b += '0'
    if (s + s2 + s4 + s6 + s8) == (s1 + s3 + s5 + s7 + s9):
        if d % 2 == 0:
            b += '1'
        else:
            b += '0'
    for _ in range(3):
        if b[-1] == '0':
            b += '1'
        elif b[-1] == '1':
            b += '0'
        r = int(b, 2)
        if r >= a and r <= b:
            k += 1

print(k)