(**Е. Джобс**) На вход алгоритма подаётся натуральное девятиразрядное число N. Алгоритм строит по нему новое число R следующим образом.
1\. Вычисляется сумма разрядов десятичной записи числа N.
2\. Полученное число переводится в двоичную систему счисления.
3\. К записи, полученной на предыдущем этапе, дописываются разряды по следующему правилу:
a\. Если количество единиц четное дописывается единица слева и два нуля справа,
b\. Если количество единиц нечетное дописывается 10 слева и 1 справа.
3\. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 123456789. Алгоритм работает следующим образом:
1\. Сумма разрядов равна 45.
1\. Двоичная запись числа 45 = 101101₂.
2\. Число единиц четное, следовательно, получаем 1+101101+00.
3\. На экран выводится число 436 = 110110100₂.
Сколько существует чисел N таких, что в результате работы автомата будет выведено число 21?