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

2. Если количество бит в числе получилось четным, то число делится пополам, а получившиеся половины меняются местами (пример: "1001" -> "10|01" -> "0110").

3. Если количество бит в числе получилось нечетным, то берутся половины, не включая центральный бит, а получившиеся половины меняются местами (пример: "10101" -> "10|1|01" -> "01110").

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

Какое наименьшее число, превышающее 300, после обработки автоматом даёт результат 31?