symb = '0123456789abcdef'

count = 0
for i in range(4096, 65536):
    n = hex(i)[2:]
    if len(set(n)) == 4:
        flag = True
        for j in range(3):
            flag = False if symb.find(n[j]) % 2 == symb.find(n[j+1]) % 2 else flag
        count += 1 if flag else 0

print(count)