Untitled

from itertools import *

c = 1
for i in product('0123456789ABCDE', repeat=6):
    s = ''.join(i)
    if s.count('0') > 2 and s[-1] == '9' and '23' not in s and s[0] != '0':
        c += 1
print(c)