h2. Date de ieşire

In fisierul de iesire $lkperm.out$ veti afisa un singur numar reprezentand numarul de LK-permutari cu $N$ elemente **modulo 29989**.

In fisierul de iesire $lkperm.out$ veti afisa un singur numar reprezentand numarul de LK-permutari cu $N$ elemente **modulo 100 019**.

h2. Restricţii

* $1 ≤ N ≤ 10 000$

* $1 ≤ N ≤ 100 000$

* $1 ≤ K ≤ L ≤ N$

* $1 ≤ L ≤ 1 000$
* Pentru $70%$ din teste $N ≤ 1 000$

* Pentru $40%$ din teste $N ≤ 1 000$
* Pentru $60%$ din teste $N ≤ 10 000$ si $K ≤ 1 000$

h2. Exemplu

4843