Подсчёт комбинаций: Определите количество девятеричных пятизначных; 1, 8, 3 · ЕГЭ №8

from itertools import product
digits = '012345678'
res = []
for i in product(digits, repeat=5):
    if i[0] in '01357' or i[0] == '0': continue
    if i[-1] in '18': continue
    if i.count('3') <= 1:
        res.append(i)
print(len(res))