Комбинаторика id 1164. Решение с помощью python. Перебор через цикл for. Поиск номера слова. Егэ инф

Описание: Решай и смотри решение задач на сайте http://test4.valers.lclients.ru/
Условие:
Все четырёхбуквенные слова, составленные из букв В, Е, Г, А, Н записаны в алфавитном порядке и пронумерованы, начиная с 1. Начало списка выглядит так:
1. АААА
2. АААВ
3. АААГ
4. АААЕ
5. АААН
6. ААВА
…

Под каким номером в списке идёт первое слово, в котором нет буквы А?