Givet de $n$ hörnen $P(0), P(1), \cdots, P(n - 1)$ i en konvex polygon i moturs ordning finns det $\binom{n}{k}$ sätt att välja $k$ hörn $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Genom att förbinda de valda hörnen i moturs ordning (det vill säga, för varje $0 \le j < k$, förbind hörnen $P(i_j)$ och $P(i_{(j+1) \bmod k})$) kan en konvex polygon med $k$ hörn bildas.
För varje $3 \le k \le n$, betrakta alla konvexa polygoner med $k$ hörn som bildas på ovanstående sätt. Beräkna dubbla summan av areorna av dessa konvexa polygoner.
Indata
Det finns bara ett testfall i varje testfil.
Den första raden innehåller ett heltal $n$ ($3 \le n \le 2 \times 10^5$), som anger antalet hörn i den konvexa polygonen.
På de följande $n$ raderna innehåller den $i$-te raden två heltal $x_i$ och $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), som anger koordinaterna för det $i$-te hörnet i den konvexa polygonen. Hörnen ges i moturs ordning, och inga tre hörn ligger på samma räta linje.
Utdata
Skriv ut $(n - 2)$ rader som var och en innehåller ett heltal, där den $i$-te raden är svaret för $k = i + 2$.
Det kan bevisas att svaret är ett heltal. Eftersom svaret kan vara stort, skriv ut svaret modulo $998\,244\,353$.
Exempel
Exempelindata 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Exempelutdata 1
36 54 30 6