Олимпиада математика 7 класс

Рассмотрим 18-значные числа, в которых каждая ненулевая цифра (от 1 до 9) встречается ровно два раза. Требуется найти количество таких чисел, которые дают максимально возможную сумму всех пятнадцати четырёхзначных чисел, составленных из последовательных четвёрок цифр.