Перед тем как стать исследователем пещер, дрон Пётр долгое время служил в Дронных Войсках Особого Назначения, где совершил очень много боевых вылетов. После окончания службы он решил сделать себе надпись на борту — общее число секунд, которые он провел в полёте на заданиях — 1274329 секунд. Поскольку Пётр — перфекционист, а число 1274329 далеко от идеала, он решил записать это число в двоичной системе счисления и получил 100110111000111011001. Пётр очень обрадовался, потому что получившаяся запись оказалась палиндромом, то есть одинаково читалась слева направо и справа налево. Такое совпадение глубоко засело в процессор нашего героя, и он решил выяснить, как много существует подобных чисел.

Он рассказал эту историю нам, а мы даём вам задачу. Чтобы она была не такой простой, вы должны найти количество чисел, битовая запись которых является палиндромом, на отрезке [L; R].