h2. Date de intrare

Fişierul de intrare $salaj.in$ va contine $3$ numere naturale $N$, $M$ si $MOD$.

Fişierul de intrare $salaj.in$ va contine pe prima linie un numar natural $T$, reprezentand numarul de teste. Pe urmatoarele $T$ linii vor fi cate $3$ numere naturale $N$, $M$ si $MOD$.

h2. Date de ieşire

Fişierul de ieşire $salaj.out$ va contine $M$ linii. Pe linia $i$ se va afla numarul de siruri pe care le poate obtine Razvan modulo $MOD$ daca are $N$ blocuri si $i$ muchii.

Fişierul de ieşire $salaj.out$ va contine $T$ linii, pe linia $i$ fiind raspunsul pentru testul $i$. O linie va contine $M$ valori. A $i$-a valoare reprezentand numarul de siruri pe care le poate obtine Razvan modulo $MOD$ daca are $N$ blocuri si $i$ muchii (unde $N$, $M$ si $MOD$ sunt valorile corespunzatoare testului respectiv).

h2. Restricţii
* In realitate este ceva gen $2$, $3$ dar fictiv o sa presupunem ca $1 ≤ N ≤ 100$

* $1 ≤ T ≤ 10$

* $1 ≤ M ≤ N * N$
* O carare este o muchie orientata
* $1 ≤ MOD ≤ 1.000.000.000$

h2. Exemplu
table(example). |_. salaj.in |_. salaj.out |

|5 10 666013
|1
2
4
9
21
50
110
209
351
546

|2
5 10 666013
6 9 10
|1 2 4 9 21 50 110 209 351 546
1 2 4 9 1 1 6 0 7

|

h3. Explicaţie
 
...

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