Uzrakstiet programmu, kas ievadītam naturālam skaitlim N nosaka, cik dažādus trīsstūrus, kuru visu malu garumi ir izsakāmi veselā skaitā centimetru, iespējams izveidot, ja trīsstūra perimetrs ir N centimetri! Ja vienu trīsstūri iespējams iegūt no otra ar pagriešanas un/vai atspoguļošanas palīdzību, tad šie trīsstūri nav dažādi. Deģenerēti trīsstūri ar nulles laukumu netiek uzskatīti par korektiem trīsstūriem.

Ievaddatu pirmajā rindiņā ir dota naturāla skaitļa N vērtība (N≤10 ⁵).

Izvaddatu vienīgajā rindā jāizvada vesels skaitlis - trīsstūru skaits.

Uzdevums izmantots Latvijas 17.informātikas olimpiādes skolas kārtā 2004.gadā