### 问题描述 小齐考虑出售她的一些土地，以增加一些额外的收入。她的地产上有 $N$ 棵树，每棵树都由平面上的一个点描述，其中任意三棵树都不共线。小齐考虑出售由树形成顶点的三角形土地；基于她的地产上所有可能的三棵树的组合，她有 $L = \binom{N}{3}$ 种可能的土地。 一个三角形土地的价值为 $v$，如果它的内部恰好包含 $v$ 棵树（角上的树不计入内部，注意由于没有三棵树共线，边界上没有树）。对于每个 $v=0 \ldots N-3$，请帮助小齐确定她的 $L$ 个潜在土地中有多少个价值为 $v$ 的。 ### 输入格式 第一行输入 $N$。 接下来的 $N$ 行包含一棵树的 $x$ 和 $y$ 坐标；这两个坐标都是范围在 $0 \ldots 1,000,000$ 的整数。 ### 输出格式 输出 $N-2$ 行，其中第 $i$ 行包含价值为 $i-1$ 的土地数量。 ### 样例输入 ``` 7 3 6 17 15 13 15 6 12 9 1 2 7 10 19 ``` ### 样例输出 ``` 28 6 1 0 0 ``` ### 评测数据规模 $3 \leq N \leq 300$。