h2. Date de intrare

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

Fişierul de intrare $preasimplu.in$ va contine pe prima linie 3 numere naturale, $N$, $K$ si $MOD$, cu semnificatiile din enunt, separate prin cate un spatiu.

h2. Date de ieşire

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

În fişierul de ieşire $preasimplu.out$ se va afisa pe prima linie numarul de siruri finale, modulo $MOD$.

h2. Restricţii

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

* *Subtask 1 (5 puncte):* 1 ≤ N ≤ 10, 1 ≤ K ≤ 3;
* *Subtask 2 (10 puncte):* 1 ≤ N, K ≤ 300;
* *Subtask 3 (10 puncte):* 1 ≤ N, K ≤ 2 000;
* *Subtask 4 (10 puncte):* 1 ≤ N * K ≤ 4 000 000;

h2. Exemplu