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

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\).