Багато трикутників#10565
Фермер Джон планує продати частину своєї землі, щоб отримати додатковий прибуток. На його ділянці росте дерев, кожне з яких представлене точкою на двовимірній площині. Жодні три дерева не лежать на одній прямій. FJ розглядає можливість продажу трикутних ділянок землі, вершинами яких є дерева. Всього існує, звісно, L = n \cdot (n - 1) \cdot (n - 2) / 6 таких ділянок, що відповідають усім можливим трійкам дерев на його ділянці.
Трикутна ділянка має значення , якщо всередині неї знаходиться рівно дерев. Дерева, розташовані у вершинах трикутника, не враховуються. Також на межі трикутника немає дерев, оскільки жодні три дерева не лежать на одній прямій.
Для кожного від до n - 3 допоможіть FJ визначити, скільки з його можливих ділянок мають значення .
У першому рядку знаходиться ціле число n~(3 \le n \le 300). У наступних рядках містяться координати та одного дерева. Обидві координати є цілими числами в діапазоні від до 10^6.
Виведіть n - 2 рядки. У -му рядку повинна міститися кількість ділянок, що мають значення i - 1.
Приклад 1