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

Recent, Bulănel a început să ia cursuri de salsa. Fiind un dansator desăvârşit, a învăţat rapid N figuri numerotate de la 1 la N pe care le poate folosi la petreceri. Pentru fiecare figură i, el ştie exact o figură, nextMove[i], cu care poate continua. Fiecare figură durează o secundă pentru a fi executată.

Recent, Bulănel a început să ia cursuri de salsa. Fiind un dansator desăvârşit, a învăţat rapid $N$ figuri numerotate de la $1$ la $N$ pe care le poate folosi la petreceri. Pentru fiecare figură $i$, el ştie exact o figură, $nextMove[i]$, cu care poate continua. Fiecare figură durează o secundă pentru a fi executată.

Melodiile de la petreceri au lungimi variate. Curios din fire, Bulănel se întreabă câteodată în câte moduri poate să danseze pe o melodie de X secunde. Pentru că nu vrea să plictisească fetele, pe parcursul melodiei Bulănel va trebui sa folosească doar figuri diferite. Acesta poate începe cu orice figură doreşte.

Melodiile de la petreceri au lungimi variate. Curios din fire, Bulănel se întreabă câteodată în câte moduri poate să danseze pe o melodie de $X$ secunde. Pentru că nu vrea să plictisească fetele, pe parcursul melodiei Bulănel va trebui sa folosească doar figuri diferite. Acesta poate începe cu orice figură doreşte.

Ajutaţi-l pe Bulănel să afle în câte moduri poate să danseze pe o melodie de i secunde pentru fiecare i între 1 şi N. Două moduri se consideră diferite dacă există un indice i, astfel încât figurile efectuate la secunda i în cele două moduri sunt diferite.

Ajutaţi-l pe Bulănel să afle în câte moduri poate să danseze pe o melodie de $i$ secunde pentru fiecare $i$ între $1$ şi $N$. Două moduri se consideră diferite dacă există un indice $i$, astfel încât figurile efectuate la secunda $i$ în cele două moduri sunt diferite.

h2. Date de intrare