Bebeluși Plângăcioși

Cerință

Într-un hotel se află $n$ camere pe același etaj. Cele $n$ camere sunt dispuse în linie. Într-o seară trebuie cazați, $m$ bebelusi. După cum bine se știe, bebelușii se apucă să plângă deseori în timpul nopții și, de asemenea, ei se trezesc foarte ușor. Mai mult, dacă există vreun bebeluș care plânge la o cameră alaturată, începe și el să plângă. Hotelul își dorește din tot sufletul să evite reacții în lanț, de plâns și vă cere ajutorul.
În câte moduri putem așeza cei $m$ bebeluși în cele $n$ camere astfel încât doi bebeluși să nu stea în camere alăturate?

Date de intrare

Pe singura linie se dau două numere $n$ și $m$ separate printr-un spațiu.

Date de ieșire

Pe singura linie se va afișa un singur număr, respectiv numărul de moduri de a așeza bebelușii în camere $modulo$ $10^9+7$.

Restricții și precizări

• $1 \leq m \leq n \leq 1000$;

Subtask-uri

Exemplul 1

stdin

6 3

stdout

4

Exemplul 2

stdin

10 8

stdout

0

Exemplul 3

stdin

512 64

stdout

988646651