Щасливі числа

Обмеження: 2 сек., 256 МіБ

Після всіх підготовок до свята мешканці села, назву якого ми не говоримо, збираються разом і традиційно вирішують проблеми пов’язані із щасливими числами.

Як ви вже знаєте, щасливим є додатне число, десятковий запис якого містить тільки цифри 4 та 7. Наприклад, 47, 4 та 74774777 є щасливими числами, а 54, 1 та 10 — ні.

Зараз весела дітвора пробує порахувати кількість \(n\)-цифрових щасливих чисел, які діляться на \(m\). Чи можете ви допомогти малим?

Вхідні дані

У єдиному рядку задано два цілих числа \(n\) та \(m\).

Вихідні дані

У єдиному рядку виведіть ціле число — кількість \(n\)-цифрових щасливих чисел, які діляться на \(m\).

Обмеження

\(1 \le n, m \le 100\).

Приклади