Задача #3951

(Д. Бахтиев) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Если число N чётное, то справа к полученной записи приписывается 0, иначе приписывается 1.
3. Полученная на втором шаге алгоритма запись обрабатывается по следующему правилу:
а) если количество нулей в двоичной записи кратно трём, то в этой записи два левых разряда заменяются на 11;
б) если количество нулей в двоичной записи некратно трём, то в этой записи два левых разряда заменяются на 10.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа 6₁₀ = 110₂ результатом является число 1000₂ = 8₁₀
Укажите максимальное число R, меньшее 400, которое может быть получено с помощью описанного алгоритма. В ответе запишите это число в десятичной системе счисления.