Дано додатне ціле число $N$ і множину цілих чисел $S = \{S_1, S_2, \dots, S_M\}$ розміру $M$.
Для кожного $k = 0, 1, \dots, N - 3$ дайте відповідь на таке запитання.
Розглянемо правильний $N$-кутник, вершини якого пронумеровано числами $1, 2, \dots, N$. Проведемо рівно $k$ діагоналей так, щоб жодні дві діагоналі не перетиналися, окрім, можливо, їхніх кінців. У результаті правильний $N$-кутник розіб'ється на $k + 1$ многокутників. Нехай $e_1, e_2, \dots, e_{k+1}$ — кількості сторін цих утворених многокутників.
Назвемо спосіб проведення $k$ діагоналей хорошим, якщо виконується така умова:
- Усі числа $e_1, e_2, \dots, e_{k+1}$ містяться в множині $S$.
Обчисліть кількість хороших способів провести $k$ діагоналей за модулем $998244353$.
Вхідні дані
Вхідні дані подано в такому форматі:
N M S1 S2 ... SM
- Усі вхідні значення є цілими числами.
- $3 \le N \le 10^5$
- $1 \le M \le N - 2$
- $3 \le S_i \le N$
- $S_i < S_{i+1}$
Вихідні дані
Виведіть $N - 2$ рядків. Для $i = 1, 2, \dots, N - 2$ виведіть в $i$-му рядку відповідь, що відповідає $k = i - 1$.
Приклади
Приклад вводу 1
5 2 3 4
Приклад виводу 1
0 5 5
Приклад вводу 2
4 1 4
Приклад виводу 2
1 0
Приклад вводу 3
16 7 3 4 6 7 9 12 16
Приклад виводу 3
1 24 544 14280 120156 829464 3372120 10914816 24515700 40532624 52300160 42493880 17383860 2674440
Примітка
У першому прикладі при $k = 0$ завжди маємо $e_1 = 5$. Оскільки $5$ не міститься в $S$, відповідь дорівнює $0$.
При $k = 1$ завжди маємо $\{e_1, e_2\} = \{3, 4\}$, і обидва значення містяться в $S$. Існує $5$ способів провести одну діагональ у правильному п'ятикутнику, тому відповідь дорівнює $5$.
При $k = 2$ завжди маємо $e_i = 3$ ($1 \le i \le 3$). Існує $5$ способів провести дві діагоналі, що не перетинаються, у правильному п'ятикутнику, тому відповідь дорівнює $5$.