Олимпиадный тренинг

Задача . кп05-174


(А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N по следующему алгоритму:

1) Строится двоичная запись числа N.

2) Из записи удаляются все нули.

3) Полученное число переводится в десятичную запись и выводится на экран.

Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 2500?