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

Andrei este în mare dificultate: se pare că are câteva probleme la şcoală. Prietenii lui s-au decis să-l mai înveselească şi i-au propus spre rezolvare o problemă la care se gândeau de mai mult timp. Problema cere numararea tuturor permutărilor cu $N$ elemente care respectă următoarea proprietate: orice subsecvenţă pentru care elementele ei sunt atât în ordine crescătoare, cât şi consecutive are lungimea maxim $K$.

Andrei este în mare dificultate: se pare că are câteva probleme la şcoală. Prietenii lui s-au decis să-l mai înveselească şi i-au propus spre rezolvare o problemă la care se gândeau de mai mult timp. Problema cere numărarea tuturor permutărilor cu $N$ elemente care respectă următoarea proprietate: orice subsecvenţă pentru care elementele ei sunt atât în ordine crescătoare, cât şi consecutive are lungimea maxim $K$.

Deoarece Andrei este ocupat, ajutaţi-l să determine numărul de permutări cu proprietatea cerută, modulo $30013$.

h2. Date de ieşire

În fişierul de ieşire $kcons.out$ veţi afişa un singur număr reprezentând numărul de permutări cu proprietatea cerută, modulo 30013.

În fişierul de ieşire $kcons.out$ veţi afişa un singur număr reprezentând numărul de permutări cu proprietatea cerută, modulo $30013$.

h2. Restricţii

4892