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

Poveste şi cerinţă...

In lumea oilor Dubota se afla pe un deal triunghiular cu N niveluri, de forma urmatoare.
   *
  * *
 * * *
* * * *
Astfel, Dubota poate sa coboare pe la stanga sau la dreapta. La fiecare pas el poate sa coboare unul, pana la M niveluri. De asemenea pot exista locatii in care cresc flori, locatii in care oaia nu se poate opri (pentru a nu distruge florile) dar peste care poate totusi sa sara. Dubota sare tot timpul intr-o linie dreapta in stanga sau in dreapta, de exemplu, din 1,1 poate sa sara in stanga un nivel in 2,1, 2 niveluri in 3,1..., sau in dreapta un nivel in 2,2, 2 niveluri 3,3 samd. Dubota nu poate sa sara pe un nivel mai mare sau egal decat cel pe care se afla la un moment dat, salturile le face la vale.
Dubota se afla in locatia (i, j) atunci el poate sari la stanga in (k, j) sau la dreapta (k, j + k - i) unde k > i.
Sa se afiseze in cate feluri poate cobora Dubota pornind din varful dealului si terminand in fiecare din locatiile de la baza dealului. (Se afiseaza N valori modulo 666013)

h2. Date de intrare