Like 3

Назовем натуральное число триподобным (то есть, подобным числу 3), если его запись содержит только те цифры, которые можно представить в виде степени (с целым показателем) числа 3. Найдите количество триподобных чисел, которые принадлежат промежутку [A; B].

Входные данные

Программа должна прочитать числа A и B, записанные в одну строчку через пробел (1 ≤ A ≤ B ≤ 10^39 ).

Выходные данные

Программа должна вывести единственное число – искомое количество триподобных чисел.

Примеры