Палиндромы в двух мирах

Палиндром читается одинаково слева направо и справа налево. Нужно найти числа меньше n, которые являются палиндромами сразу в десятичной и двоичной записи. Двоичную запись проверяй без ведущих нулей. Функция должна вернуть сумму всех подходящих чисел.

Примеры

Ввод
1000000
Вывод
872187
Ввод
10
Вывод
25
Ввод
100
Вывод
157

Нужно реализовать

def double_base_palindrome_sum(n: int) -> int:

Теги

mathstrings
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
1000000
Ожидаемый872187
2
Ввод
10
Ожидаемый25
3
Ввод
100
Ожидаемый157
4
Ввод
1000
Ожидаемый1772
5
Ввод
9
Ожидаемый16
6
Ввод
1
Ожидаемый0
Фокус-радио
На паузе · SomaFM · Fluid