В некотором симуляторе колонии выбирается группа поселенцев из имеющихся кандидатов. У каждого поселенца есть 12 навыков:
1. Ближний бой
2. Дальний бой
3. Строительство
4. Горное дело
5. Кулинария
6. Растениеводство
7. Животноводство
8. Ремесло
9. Искусство
10. Медицина
11. Общение
12. Умственный труд
Владение каждым из навыков оценивается числом от 0 до 20, где 0 – совсем не владеет, 20 – владеет в совершенстве.
Владение тем или иным навыком группы вычисляется как максимальное из значений у поселенцев этой группы. В качестве кандидатов были представлены 10 поселенцев, таблица их способностей приведена ниже:
В состав группы из 3 поселенцев вошли поселенцы 2, 4 и 9. Известно, что поселенцы выбирались таким образом, чтобы сумма величин навыков группы из 3 поселенцев была максимальна. Также известно, что полученная сумма равнялась 140.
Определите число возможных значений строки навыков у поселенца 2.