* $1 ≤ N{~i~} ≤ 10^16$
* $a$ modulo $b$ reprezinta restul impartirii lui $a$ la $b$
* doi arbori sunt consideranti diferiti daca parcurgerea lor in inordine este diferita

* parcurgerea in inordine este parcurgerea dupa ordinea Fiu_stanga, Radacina, Fiu_dreapta.

* parcurgerea in inordine este parcurgerea dupa ordinea Fiu_stanga, Radacina, Fiu_dreapta

* $Atentie!$ Se recomanda folosirea tipului $long long$ pentru cei care implementeaza in $C/C++$ si $int64$ pentru cei care implementeaza in $Pascal$
h2. Exemplu

h3. Explicaţie

Pentru $1$ avem doar radacina

Pentru $1$ avem doar radacina.

Pentru $2$ avem radacina cu un fiu stang sau unul drept, deci $2$ solutii

Pentru $2$ avem radacina cu un fiu stang sau unul drept, deci $2$ solutii.

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