Задача #1281

Комбинаторика

Уровень ЕГЭ

Все шестибуквенные слова, составленные из букв М, А, Н, Г, У, С, Т, записаны в алфавитном порядке и пронумерованы.
Вот начало начало списка:
1. АААААА
2. АААААГ
3. АААААМ
4. АААААН
5. АААААС
6. АААААТ
7. АААААУ
…
Под каким номером в списке стоит последнее слово, которое не начинается с буквы У, содержит только две буквы М и не более одной буквы Г.