== include(page="template/taskheader" task_id="ciuperci") ==

Un arbore este super - echilibrat daca are urmatoarele proprietati:
●	este binar, deci fiecare nod are maxim $2$ fii.
●	pentru fiecare nod, modulul diferentei intre numarul de noduri ale subarborelui stang si numarul de noduri ale subarborelui drept sa fie maxim $1$.
 
Se dau $Q$ intrebari de tipul “Cati arbori super - echilibrati cu $N$ noduri exista?”. Deoarece numarul acestora poate ajunge destul de mare rezultatul se va calcula modulo $666013$.

Un arbore este super - echilibrat daca are urmatoarele proprietati
●	este binar, deci fiecare nod are maxim 2 fii.
●	pentru fiecare nod, modulul diferentei intre numarul de noduri ale subarborelui stang si numarul de noduri ale subarborelui drept sa fie maxim 1

h2. Date de intrare

Fişierul de intrare $ciuperci.in$ contine pe prima linie $Q$, numarul de intrebari. Urmeaza $Q$ linii. Pe linia $i+1$ se afla un numar $N{~i~}$ care reprezinta numarul de noduri pentru intrebarea $i$.

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

h2. Date de ieşire

În fişierul de ieşire $ciuperci.out$ contine $Q$ numere, cate unul pe linie. Numarul de pe linia $i$ reprezinta raspunsul la intrebarea $i$.

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

h2. Restricţii