回文数ではない

問題文

世の中には回文数という概念があります。AtCoderで出たら茶色以上になりやすいやつです。
整数$N$が与えられます。$1$から$N$までの回文数ではない数の総和を998244389で割ったあまりを出力してください。

入力

入力は以下の形式で標準入力から与えられる。

N

制約

• $1 \le N \le 10^{12}$

出力

答えを出力してください。

入力例1

19

出力例1

134

回文数なのは、$1 \rightarrow 9, \; 11$なのでそれを総和から引けばいいです

---

入力例2

8

出力例2

0

$0$のときもあります。