В школе «Будущее» любят интеллектуальные командные соревнования. Нередки случаи, когда результат этого конкурса становится решающим при определении победителей соревнования. Cовет самоуправления учеников решил издать методичку с примерами.

В школе «Будущее» любят интеллектуальные командные соревнования. В них всегда включён конкурс капитанов. Нередки случаи, когда результат этого конкурса становится решающим при определении победителей соревнования. Оценив важность подготовки капитанов, совет самоуправления учеников решил издать методичку с примерами. Вот одно из типичных заданий.

Надо быстро преобразовывать числа по следующему алгоритму:

1.    Десятичное число переводится в двоичную систему счисления.

2.    У полученного числа удаляется старший разряд числа.

3.    Высчитывается разница этих двух чисел.

4.    К разнице справа дописывается бит чётности: 1, если сумма цифр двоичного числа нечётная, иначе 0.

5.    Полученное число переводится обратно в десятичную систему счисления.

Сколько разных чисел можно получить при преобразовании всех натуральных чисел в промежутке [20; 100]?