На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1) Строится двоичная запись числа N.
2) Складываются все цифры двоичной записи числа. Если сумма четная, то в конец числа \(справа\) дописывается 1, а если нечетная, то дописывается 0.
3) К полученному результату применяется еще раз пункт 2 этого алгоритма.
Полученная таким образом запись \(в ней на два разряда больше, чем в записи исходного числа N\) является двоичной записью искомого числа R. Укажите количество чисел R, которые могут быть получены в результате работы этого алгоритма, и лежат в диапазоне 16 ≤ R ≤ 32.