如果至少存在另一个分数 $$$\frac{x'}{y'}$$$ 使得 $$$\frac{x}{y} = \frac{x'}{y'}$$$, $$$1 \le x', y' \le 9$$$,则我们称分数 $$$\frac{x}{y}$$$ 好,表示 $$$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$$$ 取模。
输入
输入的唯一一行包含一个整数 $$$n$$$ ($$$1 \le n < 10^{100}$$$)。
输出
打印好分数 $$$\frac{x}{y}$$$ 的数量,使得 $$$1 \le x \le n$$$ 和 $$$1 \le y \le n$$$。答案可能非常大,所以打印它对 $$$998244353$$$ 取模。
示例
输入 #1
42
输出 #1
150
输入 #2
3141592653589793238462643383279
输出 #2
459925407