Перебор слов и системы счисления — задача ЕГЭ по информатике

Условие, ответ и разбор задачи

Перебор слов и системы счисленияФИПИ КЭС 2.2ФИПИ

Все 6-буквенные слова, составленные из букв А, И, О, У, Э, записаны в алфавитном порядке и пронумерованы.

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

1. АААААА

2. АААААИ

3. АААААО

4. АААААУ

……

Под каким номером стоит слово ААИЭЭА?

Ответ: