Fişierul de ieşire $sirgcdx.out$ conţine răspunsul, **modulo $1.000.000.007$**.
h2. Restricţii

1;2-3;4-6;7-10;11-14;15-20

* $Subtask 1 (testul 1) - 5 puncte (testul 1): 1 ≤ N, K ≤ 5$
* $Subtask 2 (testele 2 - 3) - 10 puncte (testele 2 şi 3): 1 ≤ N, K ≤ 10^2^$
* $Subtask 3 (testele 4 - 6) - 15 puncte (testele 4-6): 1 ≤ N, K ≤ 10^3^$

Pentru primul exemplu,şirurile sunt: $(2,2,2)$ , $(2,2,1)$ , $(2,1,1)$ , $(1,1,1)$ .
Primul şir poate fi generat pe baza şirului $(2,2,2)$, al doilea de şirul $(2,2,1)$, al treilea de şirul $(2,1,2)$, al patrulea de şirul $(1,2,2)$.

Observaţi că există şi alte şiruri care pot genera unele din aceste şiruri (de exemplu $(1,1,1)$ poate fi generat şi de şirul $(1,2,1)$).

Observaţi că există şi alte şiruri care pot genera unele dintre aceste şiruri (de exemplu $(1,1,1)$ poate fi generat şi de şirul $(1,2,1)$).

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