import itertools

alphabet = "АН­ДРЕЙ"

ar = itertools.product(alphabet, repeat=4) #Раз­ме­ще­ние с по­вто­ре­ни­ем

arl = []

for i in ar:

arl.append(list(i))

count = 0

for e in arl:

flag = True

for i in range(len(e)):

if (e[0] == "Й") or (e.count("Е") + e.count("А") == 0):

flag = False

if flag:

count += 1

print(count)

from itertools import product

count = 0

for var in product('АН­ДРЕЙ', repeat=4):

slovo = ''.join(var)

if slovo[0] != 'Й' and any(x in slovo for x in 'АЕ'):

count += 1

print(count)