Задание

Все пятибуквенные слове, в составе которых могут быть только русские буквы Я, Н, В, А, Р, Ь, записаны в обратном алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка.
1. ААААЯ
2. ААААЬ
3. ААААР
4. ААААН
5. ААААВ
6. ААААА
7. АААЬЯ

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