Запись числа в двоичной системе счисления: На вход алгоритма подаётся; 65 · ЕГЭ №5

На вход алгоритма подаётся натуральное число $\textit{N}$. Алгоритм строит по нему новое число $\textit{R}$ следующим образом.
1. Строится двоичная запись числа $\textit{N}$.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число $\textit{N}$ чётное, то к этой записи справа и слева дописываются по две единицы;
б) если число $\textit{N}$ нечётное, то в конец двоичной записи (справа) дописываются два нуля, а в начало (слева) дописывается единица.
Полученная таким образом запись (в ней на три или четыре разряда больше, чем в записи исходного числа $\textit{N}$) является двоичной записью искомого числа $\textit{R}$.
3. Результат переводится в десятичную систему и выводится на экран.

$\textit{Например}$, для исходного числа $13_{10}=1101_2$ результатом является число $1110100_2=116_{10}$, а для исходного числа $6_{10}=110_2$ это число $1111011_2=123_{10}$.
Укажите наибольшее число $\textit{R}$, не превышающее 65, которое может быть результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.