Даны $n$ вершин $P(0), P(1), \cdots, P(n - 1)$ выпуклого многоугольника в порядке обхода против часовой стрелки. Существует $\binom{n}{k}$ способов выбрать $k$ вершин $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Соединив выбранные вершины в порядке против часовой стрелки (то есть для каждого $0 \le j < k$ соединив вершины $P(i_j)$ и $P(i_{(j+1) \bmod k})$), можно образовать выпуклый многоугольник с $k$ вершинами.
Для каждого $3 \le k \le n$ рассмотрим все выпуклые многоугольники с $k$ вершинами, образованные описанным выше способом. Вычислите удвоенную сумму площадей этих выпуклых многоугольников.
Входные данные
В каждом тестовом файле содержится только один набор входных данных.
Первая строка содержит целое число $n$ ($3 \le n \le 2 \times 10^5$), обозначающее количество вершин выпуклого многоугольника.
В следующих $n$ строках $i$-я строка содержит два целых числа $x_i$ и $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), обозначающие координаты $i$-й вершины выпуклого многоугольника. Вершины заданы в порядке против часовой стрелки, и никакие три вершины не лежат на одной прямой.
Выходные данные
Выведите $(n - 2)$ строк, каждая из которых содержит одно целое число, где $i$-я строка является ответом для $k = i + 2$.
Можно доказать, что ответ является целым числом. Поскольку ответ может быть большим, выведите его по модулю $998\,244\,353$.
Пример
Пример входных данных 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Пример выходных данных 1
36 54 30 6