Задание №55211 ЕГЭ Информатике

from itertools import *
k = 0
for s in product('012345', repeat = 6):
    s = ''.join(s)
    if s[0] != '0': # числа не начинаются с нуля
        if s.count('2') == 2:
            for el in '35':
                s = s.replace(el, '1')
            if '12' not in s and '21' not in s:
                k += 1
print(k)