№8 — #8168

from itertools import *
k = 0
for w in product('012345678', repeat=5):
    s = ''.join(w)
    if s[0] != '0' and sum(c in '1357' for c in s) == 3 and '88' not in s and s[-1] not in '2468':
        k += 1
print(k)