№429832067

(С. Якунин) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом:

1. Строится шестнадцатеричная запись числа.

2. Далее, эта запись обрабатывается по следующему правилу:

а) Если цифр B в ней чётное количество, то к этой записи слева дописывается 1.

б) Если цифр B в ней нечётное количество, то к этой записи справа дописывается 1.

Полученная таким образом запись является шестнадцатеричной записью искомого числа R.

Например, возьмём число 91. Строим шестнадцатеричную запись числа: 5B. Цифра B в нём одна - нечётное количество, значит, единицу дописываем справа. Итоговое число 5B1 переводим в десятичную систему - 1457. Число 1457 и является результатом работы алгоритма.

Определите количество натуральных чисел N, для которых результатом выполнения алгоритма может стать двухзначное число.