№8 — #8172

from itertools import *
k = 0
for w in product('01234', repeat=5):
    s = ''.join(w)
    if s[0] != '0' and s.count('2') == 1 and '12' not in s and '21' not in s and sum(int(c) % 2 for c in s) == 2:
        k += 1
print(k)