بالنظر إلى الرؤوس الـ $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