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

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

$\textit{Например,}$ для исходного числа $12_{10} = 1100_2$ результатом является число $110000_2 = 48_{10}$, а для исходного числа $7_{10} = 111_2$ это число $11110_2 = 30_{10}$.

Укажите такое $\textbf{наименьшее}$ число $N$, для которого результат работы алгоритма больше числа $253$.
В ответе запишите это число в десятичной системе счисления.