В терминологии сетей TCP/IP маской сети называется двоичное число, определяющее, какая часть IP-адреса узла сети относится к адресу сети, а какая — к адресу самого узла в этой сети. Обычно маска записывается по тем же правилам, что и IP-адрес, — в виде четырёх байтов, причём каждый байт записывается в виде десятичного числа. При этом в маске сначала (в старших разрядах) стоят единицы, а затем с некоторого разряда — нули. Адрес сети получается в результате применения поразрядной конъюнкции к заданному IP-адресу узла и маске.
Сеть задана IP-адресом {1} и маской сети {2}. Сколько в этой сети IP-адресов, для которых суммарное количество единиц в двоичной записи левых двух байтов меньше суммарного количества единиц в двоичной записи правых двух байтов? В ответе укажите только число.