h2. Cerinţă

Determinaţi numărul de variante distincte de acordare a recompenselor de către împăratul Napoleon, modulo $666013$.

Determinaţi numărul de variante distincte de acordare a recompenselor de către împăratul Napoleon.

h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $rec.out$ se află un singur număr natural, reprezentând numărul de variante distincte de premiere, modulo $666013$.

În fişierul de ieşire $rec.out$ se află un singur număr natural, reprezentând numărul de variante distincte de premiere.

h2. Restricţii şi precizări

* $2 ≤ F ≤ S ≤ 6000$
* $1 ≤ N ≤ 3000$
* Pentru $10%$ din teste $S ≤ 80, N ≤ 10$.
* Pentru $30%$ din teste $S ≤ 150, N ≤ 50$.
* Pentru $60%$ din teste $S ≤ 400, N ≤ 50$.
* Pentru $80%$ din teste $S ≤ 2000, N ≤ 750$.

* $2 ≤ F ≤ S ≤ 400$
* $1 ≤ N ≤ 50$
* Pentru $20%$ din teste $S ≤ 80$
* Pentru $80%$ din teste $S ≤ 150$

h2. Exemplu