Задание

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

1. АAAAAA

2. АAAAAД

3. АAAAAН

4. АAAAAО

5. ААААДА

6. …

Под каким номером в списке идёт последнее слово, которое не содержит ни одной буквы А и не содержит символов Н, стоящих рядом?