E. Посчитайте блоки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы выписали все целые числа от $$$0$$$ до $$$10^n - 1$$$, добавляя к ним ведущие нули так, чтобы их длины были равны $$$n$$$. Например, если $$$n = 3$$$, то вы выпишете следующие числа: 000, 001, ..., 998, 999.

Назовем блоком в числе $$$x$$$ последовательный отрезок одинаковых цифр, который не может быть расширен ни влево, ни вправо.

Например, в числе $$$00027734000$$$ есть три блока длины $$$1$$$, один блок длины $$$2$$$ и два блока длины $$$3$$$.

Для всех чисел $$$i$$$ от $$$1$$$ до $$$n$$$ посчитайте суммарное количество блоков длины $$$i$$$ среди выписанных вами чисел.

Так как эти числа могут быть слишком большими, выведите их по модулю $$$998244353$$$.

Входные данные

В единственной строке содержится число $$$n$$$ ($$$1 \le n \le 2 \cdot 10^5$$$).

Выходные данные

В единственной строке выведите $$$n$$$ чисел. $$$i$$$-е число равно количеству блоков длины $$$i$$$ среди выписанных вами чисел.

Так как эти числа могут быть слишком большими, выведите их по модулю $$$998244353$$$.

Примеры
Входные данные
1
Выходные данные
10
Входные данные
2
Выходные данные
180 10