Я пока не буду давать полный ответ и лишь наведу на несколько мыслей. Во первых, надо различать между числами

, которые имеют чётное и нечётное количество цифр в себе.
с чётными всё понятно:
Далее для палиндромов с чётным количеством цифр Вы приводите очень хорошу формулу

(только здесь тоже надо отнять 1). Но здесь есть один фокус! Возьмём два числа:

и

.

и для обоих чисел мы получаем

, но это не совсем верно. Суть в том, что в первом множестве будет отсутствовать палиндром

, а во втором (у

) он присутствует. Поэтому надо изобрести некоторый остаточный член

, который бы выдавал например

для второго случая и

для первого.
Далее лучше сделать общую степень для нечётных и чётных палиндромов. Например, это можно достигнуть тем-же округлением

.
А теперь надо только расписать оба случая. Можно предcтавить как сумму всех случаев.
Добавлено спустя 1 час 7 минут 28 секунд:
Вот, а теперь имея готовую формулу осталось разрулить с неравенством
