Задача . в32-05

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
а) если сумма цифр двоичной записи числа N чётная, то к этой записи слева дописывается «1», а справа «01»;
б) если сумма цифр двоичной записи числа N нечётная, то остаток от деления этой суммы на 3 переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 6₁₀ = 110₂ результатом является число 111001₂ = 57₁₀, а для исходного числа 14₁₀ = 1110₂ результатом является число 11100₂ = 28₁₀. Укажите максимальное чётное число R, не превышающее 250, которое может быть получено в результате работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.