Fermer Con əlavə gəlir əldə etmək üçün torpağının bir hissəsini satmağı planlaşdırır. Onun sahəsində ağac böyüyür, hər biri iki ölçülü müstəvidə bir nöqtə ilə təmsil olunur. Heç bir üç ağac bir düz xətt üzərində yerləşmir. FJ, təpələri ağaclar olan üçbucaqlı torpaq sahələrini satmağı düşünür. Cəmi, əlbəttə ki, onun sahəsindəki ağacların bütün mümkün üçlüklərinə uyğun olan L = n \cdot (n - 1) \cdot (n - 2) / 6 belə sahə mövcuddur.
Üçbucaqlı sahə, daxilində düz ağac olduqda qiymətinə malikdir. Üçbucağın təpələrində yerləşən ağaclar hesaba alınmır. Həmçinin, heç bir üç ağac bir düz xətt üzərində yerləşmədiyi üçün üçbucağın sərhədində heç bir ağac yoxdur.
-dan n - 3-ə qədər hər bir üçün FJ-yə onun mümkün sahəsindən neçəsinin qiymətinə malik olduğunu müəyyən etməkdə köməklik edin.
Birinci sətirdə n~(3 \le n \le 300) tam ədədi verilir. Növbəti sətirdə bir ağacın və koordinatları verilir. Hər iki koordinat -dan 10^6-a qədər diapazonda tam ədədlərdir.
n - 2 sətir çap edin. -ci sətirdə i - 1 qiymətinə malik olan sahələrin sayı olmalıdır.
Nümunə 1