h2. Date de ieşire

În fişierul de ieşire $num.out$ se află o singură linie, afişaţi numărul de grădini $M-$*norocoase* care conţin $2N$ pietre, *modulo $10^9+7$*.

În fişierul de ieşire $num.out$ se află o singură linie, afişaţi numărul de grădini $M-$*norocoase* care conţin $2N$ pietre, *modulo $10^9^+7$*.

h2. Restricţii

h3. Explicaţie

În al doilea exemplu, pot fi create două grădini. Cu toate acestea, nicio grădină nu este $1$-*norocoasă*, întrucât pentru ambele grădini distanţa dintre pietrele numerotate cu $1$ este $1$ inch, care este un multiplu de $M = 1$ inchi.

În al doilea exemplu, pot fi create două grădini. Cu toate acestea, nicio grădină nu este $1-$*norocoasă*, întrucât pentru ambele grădini distanţa dintre pietrele numerotate cu $1$ este $1$ inch, care este un multiplu de $M = 1$ inchi.

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