볼록 다각형의 $n$개의 정점 $P(0), P(1), \cdots, P(n - 1)$이 반시계 방향 순서로 주어질 때, $k$개의 정점 $P(i_0), P(i_1), \cdots, P(i_{k-1})$ ($0 \le i_0 < i_1 < \cdots < i_{k-1} < n$)을 선택하는 방법은 $\binom{n}{k}$가지입니다. 선택된 정점들을 반시계 방향 순서로 연결하면(즉, 각 $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$번째 줄에는 볼록 다각형의 $i$번째 정점의 좌표를 나타내는 두 정수 $x_i$와 $y_i$ ($-10^9 \le x_i, y_i \le 10^9$)가 주어집니다. 정점들은 반시계 방향 순서로 주어지며, 어느 세 정점도 한 직선 위에 있지 않습니다.
출력
$(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