멋진 수

정수를 이진수로 나타냈을 때, 같은 숫자 0 또는 1이 세 번 이상 연속해서 나타나면 그 수를 멋진 수라고 한다. 예를 들어 8의 이진수는 1000이고 15의 이진수는 1111이므로 둘 다 멋진 수이다. 반면 27의 이진수는 11011이므로 멋진 수가 아니다.

두 정수 L과 R이 주어질 때, L 이상 R 이하의 정수 중 멋진 수가 몇 개인지 구하라.

첫째 줄에 두 정수 L과 R이 주어진다.

0 <= L <= R <= 2147483647

L 이상 R 이하의 멋진 수의 개수를 출력한다.