h2. Cerinţă

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

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

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.

Î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$.

h2. Restricţii şi precizări

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

* $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$.

h2. Exemplu

4068