Двоичная запись: замена старших разрядов по чётности единиц

На вход алгоритма подаётся натуральное число N > 1. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N. 2. Если количество единиц в записи чётно, то два старших (левых) разряда записи заменяются на 11, а справа дописывается 0. Если количество единиц нечётно, то два старших разряда заменяются на 10, а справа дописывается 1. 3. Полученная запись является двоичной записью числа R. Например, для N = 6 = 110₂ (две единицы) получаем 11 0 0 → 1100₂ = 12; для N = 7 = 111₂ (три единицы) получаем 10 1 1 → 1011₂ = 11. Укажите максимальное число R, меньшее 100, которое может быть получено с помощью этого алгоритма. В ответе запишите это число в десятичной системе счисления.