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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

Output

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

Constraints

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

Samples