Tanti triangoli#10565
Il fattore John sta pianificando di vendere parte del suo terreno per ottenere un reddito aggiuntivo. Sul suo terreno crescono alberi, ciascuno rappresentato da un punto su un piano bidimensionale. Nessuna terna di alberi è allineata su una stessa retta. FJ sta valutando la possibilità di vendere lotti di terreno triangolari, i cui vertici sono gli alberi. In totale esistono, naturalmente, L = n \cdot (n - 1) \cdot (n - 2) / 6 tali lotti, corrispondenti a tutte le possibili terne di alberi sul suo terreno.
Un lotto triangolare ha valore se al suo interno si trovano esattamente alberi. Gli alberi situati nei vertici del triangolo non vengono considerati. Inoltre, sul perimetro del triangolo non ci sono alberi, poiché nessuna terna di alberi è allineata su una stessa retta.
Per ogni da a n - 3, aiuta FJ a determinare quanti dei suoi possibili lotti hanno valore .
Nella prima riga si trova un numero intero n~(3 \le n \le 300). Nelle successive righe sono riportate le coordinate e di un albero. Entrambe le coordinate sono numeri interi compresi tra e 10^6.
Stampa n - 2 righe. Nella -esima riga deve essere riportato il numero di lotti che hanno valore i - 1.
Esempio 1