№5 — #5238

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

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