Назовем дробь \(\frac{x}{y}\) хорошей, если существует хотя бы одна дробь \(\frac{x'}{y'}\), удовлетворяющая следующим условиям: \(\frac{x}{y} = \frac{x'}{y'}\), \(1 \le x', y' \le 9\), цифра, обозначающая \(x'\), встречается хотя бы один раз в десятичной записи \(x\), и цифра, обозначающая \(y'\), встречается хотя бы один раз в десятичной записи \(y\). Например, \(\frac{26}{13}\) — хорошая дробь, так как \(\frac{26}{13} = \frac{2}{1}\).
Вам дано целое число \(n\). Посчитайте количество хороших дробей \(\frac{x}{y}\), для которых \(1 \le x \le n\) и \(1 \le y \le n\). Ответ может быть очень большим, поэтому выведите его по модулю \(998244353\).
Выходные данные
Выведите количество хороших дробей \(\frac{x}{y}\), для которых \(1 \le x \le n\) и \(1 \le y \le n\). Ответ может быть очень большим, поэтому выведите его по модулю \(998244353\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
42
|
150
|
|
2
|
3141592653589793238462643383279
|
459925407
|