Các nhà bác học xứ Byteland tranh luận với nhau rất nhiều về cách xây dựng lịch phù hợp với hành tinh của mình, trong đó quan trọng nhất là xác định năm nhuận. Ở đại hội lần thứ XII có một phương pháp xác định năm nhuận hoàn toàn mới được mọi người hết sức chú ý.

Theo cách tính này, số năm được xét dưới dạng nhị phân (không có các số 0 không có nghĩa ở đầu). Các số giống nhau đứng liên tiếp tạo thành một nhóm. Nếu số chứa đúng 3 nhóm thì đó là năm nhuận. Ví dụ các năm \(9\ = \ 1001_{2}\) và \(13\ = \ 1101_{2}\) là năm nhuận, còn \(7\ = \ 111_{2}\) – không phải là nhuận. Năm được đánh số từ 1 trở đi một cách liên tiếp.

Người ta muốn kiểm nghiệm độ chính xác của lịch này và tính số lượng năm nhuận trong khoảng thời gian từ \(a\) đến \(b\) (kể cả \(a\) và \(b\)).

Hãy xác định số năm nhuận trong khoảng đã cho.

Dữ liệu vào: Hai số nguyên \(a\) và \(b\).

Giới hạn: \(1\ \leq \ a\ \leq \ b\ \leq \ 10^{18}\)

Kết quả: Một số nguyên duy nhất là số năm nhuận.

Ví dụ: