B. Маленький Слоник и выборы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

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

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

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

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

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

В единственной строке задано единственное целое положительное число m (7 ≤ m ≤ 109) — количество возможных номеров в бюллетене.

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

В единственной строке выведите целое число — ответ на задачу по модулю 1000000007 (109 + 7).

Примеры
Входные данные
7
Выходные данные
0
Входные данные
8
Выходные данные
1440