Палиндромы в системе b

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

Одна строка: число $n$ от $1$ до $10^5$ и основание $b$ от $2$ до $36$.

Одно число.