rs哥哥的队友写了一个函数rotate(x)，这个函数会将数字旋转180°并返回旋转后的数字。如：rotate(0) = 0, rotate(1) = 1, rotate(2) = 5, rotate(5) = 2, rotate(6) = 9, rotate(8) = 8, rotate(9) = 6, rotate(128) = 851....
显然有些数旋转180°后并不是数字(如：3，4，7, 57)，此时这个函数会返回-1。rs哥哥想知道对于一个正整数n, 在1到n中,有多少个数满足, x = rotate(x)?

输入包含一个整数k。n = 10^k(0<=k<=10⁵)。

输出一个整数。代表从1到n中,满足rotate(x) = x的数的数量, 结果对998244353取余。

前几个分别是x = rotate(x)的数是 {1,8,11,25,52,69,88,96,101....}。
样例中k = 2，所以n = 100，小于等于100的满足条件的数为{1,8,11,25,52,69,88,96}。