№855675105

Автомат обрабатывает натуральное число N по следующему алгоритму:

1. Строится двоичная запись числа N.
2. Если количество единиц в записи чётно, справа дописывается 01, иначе справа дописывается 10.
3. К полученной записи справа дописывается ещё один разряд - остаток от деления количества единиц в ней на 2.

Полученная таким образом запись является двоичной записью искомого числа R.

Укажите наименьшее число R, большее 87, которое может быть получено в результате работы автомата. Ответ запишите в десятичной системе счисления.