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

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)

Oile se antreneaza pentru a sari peste garduri in visele oamenilor. Ele isi exerseaza aterizarile pentru ca unii oameni au niste garduri complicate prin vise: unele inalte, altele late, si unii chiar ziduri comparabile cu Marele Zid Chinezesc, ba chiar pot sa fie si imprejmuite de santuri umplute cu apa si in care salasluiesc crocodili. Oile trebuie sa fie foarte bine antrenate pentru a face fata viselor acestora.
 
In lumea oilor ele au un complex intreg pentru perfectionarea sariturilor, iar pe noi ne intereseaza o piramida. Oile se urca in varful acesteia si incep sa coboare pe una din fatade. De alungul coborarii ele pot sa ramana numai pe acea fatada. Piramida are a baza N cuburi, pe nivelul superior N-1 si asa mai departe pana in varf unde este un sigur cub de pe care oile isi incep antrenamentul. De pe acest cub ele pot sa sara pe cubul din stanga sau pe cel din dreapta. Piramida aceasta este insa destul de veche si cu timpul P cuburi s-au deteriorat si nu mai este sigur sa se aterizeze pe ele.
    *
   * *
  * # *
 * * * *
 
Oaia Dubota se pregateste sa isi inceapa antrenamentul. Ea se afla in varful piramidei si analizeaza fatada pe care sa coboare. Dubota este o oaie destul de smechera, si desi oile incepatoare pot sa sara doar pe nivelul inferior al piramidei fara a se rani, Dubota poate sa sara la un pas intre 1 si M niveluri. Asa ca daca se afla in locatia (i, j) atunci ea poate sari la stanga in (k, j) sau la dreapta (k, j + k - i) unde k > i.
 
Dubota este interesata sa stie in cate feluri poate cobora pana pe cuburile de pe primul nivel. Problema ei este ca s-a incurcat incercand sa calculeze si va cere ajutorul.
 
Sa se afiseze in cate feluri poate cobora Dubota pornind din varful dealului si terminand in fiecare din locatiile de la baza dealului. Deoarece valorile pot fi foarte mari, sa se afiseze acestea modulo 666013.

h2. Date de intrare

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

Fişierul de intrare $derdelus.in$ va contine pe prima linie valorile N, M si P. Pe urmatoarele P linii se vor gasi cuburile care sunt deteriorate sub forma nivel si indice. Nivelurile sunt numerotate de sus in jos incepand cu 1 si terminand cu N si pe un nivel cuburile sunt numerotate de la stanga la dreapta.

h2. Date de ieşire

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

În fişierul de ieşire $derdelus.out$ trebuie sa afisati N valori modulo 666013 reprezentand numarul de posibilitati pe care il are Dubota de a ajunge pe fiecare din cuburile de pe nivelul de la baza piramidei.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $2 ≤ N ≤ 1000$
* $1 ≤ M ≤ N$
* $0 ≤ P ≤ N * (N+1) / 2$
 

h2. Exemplu