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

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


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

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

2) Удаляются средние 4 цифры.

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

Какое наибольшее число, меньшее 110, после обработки автоматом даёт результат 7?