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

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

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

Все четырёхбуквенные слова, составленные из букв А, Б, З, И, записаны в алфавитном порядке и пронумерованы
начиная с 1.

Ниже приведено начало списка.

1. АААА

2. АААБ

3. АААЗ

4. АААИ

5. ААБА

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

Ответ: