Недавно в Зоопарке прошли выборы. Всего в выборах участвовало 7 основных политических партий: одна из них Политическая партия Маленького Слоника, остальные 6 партий имеют менее запоминающиеся названия.

Для политических партий очень важен их номер в избирательном бюллетене. Всего возможных номеров m: 1, 2, ..., m. Каждой из этих 7 партий будет каким-то образом присвоен ровно один номер, причем две разные партии не могут получить один и тот же номер.

Члены Политической партии Маленького Слоника верят в счастливые цифры 4 и 7. Они хотят оценить свои шансы на выборах, для этого надо выяснить, сколько существует таких корректных присвоений номеров партиям, что количество счастливых цифр номера в бюллетене партии Маленького Слоника строго больше общего количества счастливых цифр в номерах остальных 6 партий.

Помогите Политической партии Маленького Слоника, посчитайте это количество. Так как ответ может быть довольно большим, выведите остаток от его деления на 1000000007 (10⁹ + 7).