Задача 284: Устойчивые квадраты
Трехзначное число 376 в десятичной системе нумерации является примером чисел со специальным свойством, что его квадрат заканчивается теми же цифрами: 3762 = 141376. Назовем число с этим свойством устойчивым квадратом.
Устойчивые квадраты можно наблюдать и в других системах нумерации. В системе нумерации базы 14 трехзначное число c37 также является устойчивым квадратом: c372 = aa0c37, а сумма его цифр равна c + 3 + 7 = 18 в той же системе нумерации. Буквы a, b, c и d используются для 10, 11, 12 и 13 цифр соответственно, аналогично шестнадцатеричной системе нумерации.
При 1 ≤ n ≤ 9 сумма цифр всех n-разрядных устойчивых квадратов в системе нумерации базы 14 равна 2d8 (582 десятичных). Устойчивые квадраты с ведущими 0 не допускаются.
Найдите сумму цифр всех n-разрядных устойчивых квадратов в системе нумерации базы 14 для 1 ≤ n ≤ 10000 (десятичная) и дайте свой ответ в системе базы 14, используя при необходимости буквы в нижнем регистре.