Задание 8 ЕГЭ по информатике

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

1. ААААА

2. ААААВ

3. ААААН

4. ААААР

5. ААААЬ

6. ААААЯ

7. АААВА

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

Примечание. Слово - последовательность идущих подряд букв, не обязательно осмысленная.