Сколько палиндромов

Сколько чисел от 1 до $n$ читаются одинаково слева направо и справа налево в десятичной записи?

Одно целое число $n$ от $1$ до $10^{18}$.

Одно число.

Палиндром однозначно задаётся своей первой половиной. Числа с меньшим количеством цифр считаются формулой, а для чисел ровно такой же длины сравните построенный палиндром с самим $n$.