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$**.

4775