Решите пожалуйста на программе python и скиньте код

Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. Из записи удаляются все нули.
3. Полученное число переводится в десятичную запись и выводится на
экран.
Сколько разных значений будет показано на экране автомата при
последовательном вводе всех натуральных чисел от 10 до 2500?