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

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

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

Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, И, Т, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1.

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

1. ИИИИИ

2. ИИИИР

3. ИИИИС

4. ИИИИТ

5. ИИИИУ

6. ИИИИЦ

7. ИИИРИ

Под каким номером в списке идёт последнее слово, которое содержит ровно одну букву И и не содержит букв У, стоящих рядом?

Ответ: