№5 — #5249

На вход алгоритма подаётся натуральное число N. 1. Строится двоичная запись числа N. 2. Если количество нулей в записи чётное, то слева дописывается 10. 3. Если количество нулей нечётное, то справа дописывается 01. 4. Затем подсчитывается количество единиц в новой записи. 5. Если это количество делится на 4, то справа дописывается это количество, переведённое в двоичную систему счисления. 6. Иначе удаляется первая цифра. Если запись состоит из одной цифры, она не изменяется. 7. После этого снова подсчитывается количество нулей. 8. Если это количество делится на 3, то слева дописывается 1. 9. Иначе справа дописывается 0. Полученная запись считается двоичной записью числа R.

Укажите максимальное число R, которое может быть получено при N, не превышающем 150. В ответе запишите это число в десятичной системе счисления.