Профильная информатика:
подготовка к ЕГЭ и олимпиадам

1 2 3 4 5 6 7 8^Р 9 10 11 12 13 14 15^Р 16 17 18^Р 19 20^Р 21 22 23 24 25 26 27

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. Строится двоичная запись числа N. К этой записи дважды дописывается разряд справа по следующему правилу: дописывается 1, если текущее количество единиц нечётное и 0, если количество единиц чётное. Например, запись 11100 преобразуется в запись 1110010. Полученная таким образом запись является двоичной записью искомого числа R.

Укажите количество таких чисел R в диапазоне от 50 до 100, которые могут являться результатом работы алгоритма.