Чтобы космический корабль мог взлететь, каждому члену экипажа нужно выдать билетик. На каждом билетике должна быть написана последовательность из $$$n$$$ цифр, где $$$n$$$ — четное положительное число.
Даниил считает билет супер-счастливым, если выполняются два свойства:
Помогите Даниилу посчитать количество различных супер-счастливых билетиков по модулю $$$998\,244\,353$$$.
В первой строке дано одно число $$$n$$$ — длина билетика ($$$2 \le n \le 200\,000$$$). Гарантируется, что $$$n$$$ чётное.
Выведите количество супер-счастливых билетиков длины $$$n$$$ по модулю $$$998\,244\,353$$$.
2
10
8
448900