按逆時針順序給定一個凸多邊形的 $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