Всем известно, что счастливыми являются положительные целые числа, в десятичной записи которых содержатся только счастливые цифры 4 и 7. Например, числа 47, 744, 4 являются счастливыми, а 5, 17, 467 — не являются.
У пингвина Поло есть два целых положительных числа l и r (l < r), причем оба они являются счастливыми числами. Более того, их длины (то есть количество цифр в десятичной записи без лидирующих нулей) равны между собой.
Пусть n — количество различных счастливых чисел, каждое из которых не больше r и не меньше l, а ai — i-ое по величине из них. Найдите a1·a2 + a2·a3 + ... + an - 1·an. Так как ответ может быть достаточно большим, выведите его остаток от деления на 1000000007 (109 + 7).