№8 — #87

from itertools import product
count = 0
odds = set('1357')
for digits in product('012345678', repeat=5):
    if digits[0] == '0':
        continue
    s = ''.join(digits)
    if s.count('0') == 1:
        pos = s.index('0')
        ok = True
        if pos > 0 and s[pos-1] in odds:
            ok = False
        if pos < 4 and s[pos+1] in odds:
            ok = False
        if ok:
            count += 1
print(count)