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

from itertools import *
c = 0
count = 0
for w in product('МУЖЧИНА', repeat=6):
    if w.count('Ж')==1 and w[0]!='Ч' and (w.count('М')<2) and (w.count('У')<2) and (w.count('Ч')<2) and (w.count('И')<2) and (w.count('Н')<2) and (w.count('А')<2):
        c += 1
        if c % 2 != 0:
            count += 1
print(count)