Gitt de $n$ hjørnene $P(0), P(1), \cdots, P(n - 1)$ i en konveks polygon i rekkefølge mot klokken, finnes det $\binom{n}{k}$ måter å velge $k$ hjørner $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$). Ved å koble sammen de valgte hjørnene i rekkefølge mot klokken (det vil si, for hver $0 \le j < k$, koble sammen hjørnene $P(i_j)$ og $P(i_{(j+1) \bmod k})$), kan det dannes en konveks polygon med $k$ hjørner.
For hver $3 \le k \le n$, betrakt alle konvekse polygoner med $k$ hjørner som dannes på måten beskrevet ovenfor. Beregn det dobbelte av summen av arealene til disse konvekse polygonene.
Inndata
Det er kun ett testtilfelle i hver testfil.
Den første linjen inneholder et heltall $n$ ($3 \le n \le 2 \times 10^5$), som angir antall hjørner i den konvekse polygonen.
I de følgende $n$ linjene inneholder den $i$-te linjen to heltall $x_i$ og $y_i$ ($-10^9 \le x_i, y_i \le 10^9$), som angir koordinatene til det $i$-te hjørnet i den konvekse polygonen. Hjørnene er gitt i rekkefølge mot klokken, og ingen tre hjørner ligger på samme linje.
Utdata
Skriv ut $(n - 2)$ linjer som hver inneholder ett heltall, der den $i$-te linjen er svaret for $k = i + 2$.
Det kan bevises at svaret er et heltall. Siden svaret kan være stort, skal du skrive ut svaret modulo $998\,244\,353$.
Eksempel
Eksempelinndata 1
6 0 0 1 0 2 1 2 2 1 2 0 1
Eksempelutdata 1
36 54 30 6