Stele

stele

* vârfurile sunt puncte echidistante pe un cerc şi măsura unghiului fiecărui vârf este aceeaşi
De asemenea, un poligon regulat NU este o stea, deci unirea a două puncte adiacente este interzisă. Două stele se consideră diferite dacă unghiurile de la vârf ce corespund fiecărei stele sunt diferite. Deci NU se ia în considerare rotirea unei stele.

Dându-se $N$, să se calculeze numărul de stele perfecte cu $N$ vârfuri.
 

*Exemplu*
Pentru N = $7$, cele 2 stele perfecte posibile sunt:

h2. Date de intrare

Fişierul de intrare $stele.in$ conţine pe prima linie $K$, numărul de teste, iar pe următoarele $K$ rânduri o singură valoare $N$, numărul de puncte.

Fişierul de intrare $stele.in$ ...

h2. Date de ieşire

Fişierul de ieşire $stele.out$ va conţine $K$ linii, pe fiecare linie $i$, numărul de stele perfecte ce corespund valorii de pe linia $i+1$ din fişierul de intrare.

În fişierul de ieşire $stele.out$ ...

h2. Restricţii

* $1 ≤ K ≤ 10$
* $5 ≤ N ≤ 2.500.000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. stele.in |_. stele.out |

| 2
  7
  210
| 2
  23

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="stele") ==