Знову щасливі числа

Limits: 4 sec., 256 MiB

Всім відомо, що щасливим числом є те, десятковий запис якого містить тільки четвірки та сімки. Наприклад, щасливими є числа 4, 7, 47, 7777 та 4744474.

Зеник вважає, що пара щасливих чисел $x < y$ є цікавою, якщо $x$ $AND$ $y = 0$, де $AND$ — операція побітового "І".

Чи можете Ви порахувати скільки є цікавих пар чисел на проміжку $[L, R]$?

Input

У єдиному рядку задано два цілі числа через пробіл — $L$ та $R$.

Output

Виведіть єдине ціле число — кількість цікавих пар $x$ та $y$, таких що $L \le x < y \le R$.

Constraints

$1 \le L \le R \le 10^{18}$.

Samples

Input (stdin) сopy	Output (stdout) сopy
4 77	1

Input (stdin) сopy	Output (stdout) сopy
1 1000	6

Notes

У першому тесті, єдина пара чисел, які задовольняють умову задачі — це $4$ та $74$.