Aurorei îi plac mult permutările. Ea defineşte o $kmax-permutare$ ca fiind o permutare cu următoarea proprietate: pentru orice subsecvenţă cu elementele în ordine crescătoare, lungimea subsecvenţei este cel mult egală cu $K$. Acum, Aurora se întreabă câte $kmax-permutări$ cu $N$ elemente există.

h2. Cerinta

h2. Cerinţă

Pentru valorile $N, K şi R$ date, aflaţi numărul de $kmax-permutări$ cu $N$ elemente. Rezultatul va fi calculat **modulo $R$**.

h2. Restricţii

* $1 ≤ K ≤ N ≤ 300$
* $10 ≤ R ≤ 30000$

* $1 ≤ K ≤ N ≤ 300$
* $10 ≤ R ≤ 30000$

* O subsecvenţă a unei permutări este formată din elemente situate pe poziţii consecutive.

* Pentru $20%$ din teste $N ≤ 10$
* Pentru $60%$ din teste $N ≤ 150$

* Pentru $20%$ din teste $N ≤ 10$
* Pentru $60%$ din teste $N ≤ 150$

h2. Exemplu

4775