Задание 8 ЕГЭ, информатика: Подсчет количества слов с ограничениями

Все пятибуквенные слова, составленные из букв Г, Р, А, Ф, И, Н, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1.  ААААА

2.  ААААГ

3.  ААААИ

4.  ААААН

5.  ААААР

6.  ААААФ

...

Определите, под каким номером в этом списке стоит последнее слово с нечётным номером, которое начинается с букв Г, Р или Ф и при этом содержит в своей записи не менее одной буквы А.

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