Задача #1705

В терминологии сетей TCP/IP маска сети – это двоичное число, меньшее 2³². Маска определяет, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес – в виде четырёх байт, причём каждый байт записывается в виде десятичного числа. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Сеть задана IP-адресом 112.154.132.0 и маской сети 255.255.252.0. Сколько в этой сети узлов (устройств), для которых в двоичной записи IP-адреса суммарное количество единиц в левых двух байтах не больше суммарного нечётного количества нулей в правых двух байтах.
В ответе укажите только число.