6174 - примечательное число: если мы упорядочим его цифры в порядке возрастания и вычтем полученное число из числа, полученного упорядочиванием тех же цифр по убыванию, мы получим 7641-1467=6174.
Еще более примечательно то, что начав с любого четырехзначного числа и повторяя описанный процесс упорядочивания цифр и вычитания, мы в конце концов получим 6174 или сразу 0, если все цифры одинаковы.
Это также происходит и с числами с меньшим количеством цифр, если мы дополним их ведущими нулями до 4-хзначного числа.
К примеру, начнем с числа 0837:
8730-0378=8352
8532-2358=6174

6174 называется постоянной Капрекара. Процесс упорядочивания цифр и вычитания, повторяемый до получения числа 0 или постоянной Капрекара, называется преобразованием Капрекара.

Можно рассмотреть преобразования Капрекара для других систем исчисления и другого количества цифр.
К сожалению, постоянная Капрекара существует не во всех случаях: преобразование может привести к циклу при некоторых исходных числах, или же постоянная, к которой преобразование приведет, может быть разной для разных исходных чисел.
Тем не менее, можно показать, что для 5-изначных чисел в основании b = 6t+3≠9 постоянная Капрекара существует.
Например, основание 15: (10,4,14,9,5)₁₅
основание 21: (14,6,20,13,7)₂₁

Определим C_b как постоянную Капрекара в основании b для 5-изначных чисел. Определим функцию sb(i), равную

• 0, если i = C_b или если i, записанное в основании b, состоит из 5 одинаковых цифр
• числу итераций преобразования Капрекара в основании b, приводящему к C_b, во всех остальных случаях

Заметим, что мы можем определить sb(i) для всех целых i < b⁵. Если i, записанное в основании b, имеет меньше пяти цифр, то это число дополняется ведущими нулями до пятизначного перед тем, как применяется преобразование Капрекара.

Определим S(b) как сумму sb(i) для 0 < i < b⁵.
Например S(15) = 5274369
S(111) = 400668930299

Найдите сумму S(6k+3) для 2 ≤ k ≤ 300.
В качестве ответа приведите последние 18 цифр полученного числа.