h2. Date de ieşire

În fişierul de ieşire $melodii.out$ se vor afla exact $T$ linii, raspunsul la cele $T$ intrebari in ordinea in care se gasesc in fisierul de intrare.

În fişierul de ieşire $melodii.out$ se vor afisa exact $T$ linii. Pe a $i$-a linie se va afla raspunsul pentru a $i$-a intrebare din fisierul de intrare.

h2. Restricţii

| 1
  2
  3

  10

  4

  x
|
h3. Explicaţie

...
 

Pentru $N$ = $1$ se poate reda doar melodia care dureaza $1$ minut.
Pentru $N$ = $2$ sunt 2 moduri de dispunere a melodiilor : $1, 1 ; 2$.
Pentru $N$ = $3$ sunt 3 moduri: $1, 1 , 1 ; 2, 1 ; 1, 2$.
Pentru $N$ = $10$ sunt 89 de moduri, iar raspunsul este $89 **modulo** 5 = 4$.
 

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