Информатика егэ домашнее задание

Все 6-буквенные слова, составленные из букв И, К, Р, А, записаны в алфавитном порядке. Вот начало списка:

1. АААААА

2. АААААИ

3. АААААК

4. АААААР

5. ААААИА

……

Напишите номер первого слова, начинающегося с буквы И, в котором каждые 3 идущие подряд буквы различны.