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

Pe langa pasiunea sa pentru numere, Zaharel este un mare pasionat de permutari. Astazi, si-a propus sa studieze numai permutarile $P$ de lungime $N$ care au o proprietate interesanta: contin $K$ pozitii distincte $1<i{~1~},i{~2~},...,i{~K~} &le; N$ pentru care $P[i{~x~}]=P[i{~x~}-1]+1$.
Scrieti un program care determina cate permutari va studia Zaharel astazi.

Pe langa pasiunea sa pentru numere, Zaharel este un mare pasionat de permutari. Astazi, si-a propus sa studieze numai permutarile $P$ de lungime $N$ care au o proprietate interesanta: contin $K$ pozitii distincte $1<i{~1~},i{~2~},...,i{~K~} &le; N$ pentru care $P[i{~x~}]=P[i{~x-1~}]+1$.

h2. Date de intrare

Pe prima linie a fisierului de intrare $perm4.in$ sunt scrise cele doua numere naturale $N$ si $K$, separate printr-un singur spatiu.

...

h2. Date de iesire

Prima linie a fisierului $perm4.out$ va contine numarul de permutari. Deoarece rezultatul poate fi foarte mare, se va afisa in schimb restul impartirii rezultatului la numarul $666013$.

...

h2. Restrictii

* $0 &le; K < N &le; 3.000$

... ≤ ...

h2. Exemplu