# 174) (А.М. Кабанов, Тольятти) Автомат обрабатывает натуральное число N по следующему алгоритму:
# 1) Строится двоичная запись числа N.
# 2) Из записи удаляются все нули.
# 3) Полученное число переводится в десятичную запись и выводится на экран.
# Сколько разных значений будет показано на экране автомата при последовательном вводе всех
# натуральных чисел от 10 до 2500?
k=0
ccc=set()
for N in range(10,2500+1):
n=bin(N)[2::]
# print(n)
n=n.replace("0","")
# print(n)
r=int(n,2)
ccc.add(r)
print(ccc,len(ccc))