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 ≤ 12 000$
* $1 ≤ N ≤ 1000$
* Pentru $10%$ din teste $S ≤ 80, N ≤ 10$.
* Pentru $40%$ din teste $S ≤ 150, N ≤ 50$.
* Pentru $60%$ din teste $S ≤ 400, N ≤ 50$.
* Pentru $80%$ din teste $S ≤ 2000, N ≤ 300$.

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

h2. Exemplu

Sumele se pot acorda în următoarele variante:

$5 2 2$
$4 3 2$
$3 3 3$

5 2 2
4 3 2
3 3 3

Cea mai mai mică sumă platită unui general este $2$.

Cea mai mai mică sumă platită unui general este 2.

== include(page="template/taskfooter" task_id="rec") ==

4068