Автомат обрабатывает десятичное натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа,
2. К полученному числу справа дописывается 0, если в числе единиц больше, чем нулей, и 1 в обратном случае.
3. Из середины двоичного числа убирается 2 разряда, если количество разрядов получилось четным, и 3 разряда, если нечетное.
4. Полученное число переводится в десятичную систему счисления и является результатом работы автомата.
Какое число необходимо ввести в начале работы автомата, чтобы на выходе получилось число 55?