בהינתן $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