거울 수

디지털 화면의 숫자는 엘리베이터 표시창에 보이는 것처럼 각 획이 켜지고 꺼지는 방식으로 나타난다.

어떤 수를 거울에 비추었을 때 읽히는 수가 원래 수와 같으면 그 수를 거울 수라고 한다. 거울에 비추면 0, 1, 8은 그대로 보이고, 2와 5는 서로 바뀌어 보인다. 나머지 숫자는 올바른 숫자로 보이지 않는다. 따라서 거울 수는 0, 1, 2, 5, 8만으로 이루어져야 하며, 양끝 자리부터 서로 대응되어야 한다.

예를 들어 0, 101, 1521은 거울 수이고, 1221과 1010은 거울 수가 아니다.

두 정수 A와 B가 주어질 때, A 이상 B 이하의 거울 수 개수를 출력하는 프로그램을 작성하시오.

첫째 줄에 두 정수 A와 B가 공백으로 구분되어 주어진다.

첫째 줄에 A 이상 B 이하에 있는 거울 수의 개수를 출력한다.

• 0 <= A <= B <= 10^18