Danych jest $n$ wierzchołków $P(0), P(1), \cdots, P(n - 1)$ wielokąta wypukłego w kolejności przeciwnie do ruchu wskazówek zegara. Istnieje $\binom{n}{k}$ sposobów wyboru $k$ wierzchołków $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Łącząc wybrane wierzchołki w kolejności przeciwnie do ruchu wskazówek zegara (to znaczy dla każdego $0 \le j < k$ łącząc wierzchołki $P(i_j)$ oraz $P(i_{(j+1) \bmod k})$), można utworzyć wielokąt wypukły o $k$ wierzchołkach.
Dla każdego $3 \le k \le n$ rozważ wszystkie wielokąty wypukłe o $k$ wierzchołkach utworzone w powyższy sposób. Oblicz podwojoną sumę pól powierzchni tych wielokątów wypukłych.
Wejście
W każdym pliku testowym znajduje się tylko jeden przypadek testowy.
Pierwszy wiersz zawiera liczbę całkowitą $n$ ($3 \le n \le 2 \times 10^5$), oznaczającą liczbę wierzchołków wielokąta wypukłego.
W kolejnych $n$ wierszach $i$-ty wiersz zawiera dwie liczby całkowite $x_i$ oraz $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), oznaczające współrzędne $i$-tego wierzchołka wielokąta wypukłego. Wierzchołki podane są w kolejności przeciwnie do ruchu wskazówek zegara i żadne trzy wierzchołki nie są współliniowe.
Wyjście
Wypisz $(n - 2)$ wierszy, z których każdy zawiera jedną liczbę całkowitą, gdzie $i$-ty wiersz jest odpowiedzią dla $k = i + 2$.
Można udowodnić, że odpowiedź jest liczbą całkowitą. Ponieważ odpowiedź może być duża, wypisz ją modulo $998\,244\,353$.
Przykład
Przykładowe wejście 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Przykładowe wyjście 1
36 54 30 6