Задача . Словарный порядок — номер слова (вариант 4)

Все четырёхбуквенные слова, в составе которых могут быть только буквы А, Б, В, Г, Д, записаны в алфавитном порядке и пронумерованы, начиная с 1.
Ниже приведено начало списка.

1. АААА

2. АААБ

3. АААВ

4. АААГ

5. АААД

6. ААБА
   ...

Под каким номером в списке идёт первое слово, которое содержит четыре различные буквы? В ответе запишите только число – номер слова.