* Oare în câte moduri poate fi ocupată cabana de către cei $N$ pitici?

Două moduri de ocupare a cabanei sunt considerate distincte dacă cel puţin o cameră conţine alţi pitici.

Două moduri de ocupare a cabanei sunt considerate distincte dacă cel puţin o cameră conţine alţi pitici. Pentru ca Albă ca Zăpada este o prinţesă de treabă, aceasta vă cere răspunsul *modulo $1000000007$*.

h2. Date de intrare