№8 — #8178

from itertools import *
k = 0
for w in product('0123456', repeat=5):
    s = ''.join(w)
    if s[0] != '0' and all(not (s[i] in '0246' and s[i + 1] in '0246') for i in range(4)) and s.count('3') == 2 and s[-1] != '6':
        k += 1
print(k)