Задание

Все пятибуквенные слове, в составе которых могут быть только русские буквы Я, Н, В, А, Р, Ь, записаны в алфавитном порядке и пронумерованы, начиная с 1. Вот начало списка:
1. ААААА
2. AAAAB
3. AAAAH
4. AAAAP
5. AAAAЬ
6. ААААЯ
7. AAABA
...
Под каким номером в списке идёт последнее слово, которое не начинается с буквы Я, содержит не более одной буквы Ь и не содержит букв Я, стоящих рядом?