== include(page="template/taskheader" task_id="go2") ==

Claudia, plictisita sa mai joace 'Go':problema/go, incepe sa-si puna tot felul de intrebari despre joc. Avand inclinari artistice si o imaginatie bogata isi pune problema aflarii numarului de table dreptunghiulare de marime $N$ * $M$ din jocul *GO* astfel incat fiecare piesa aflata pe tabla sa aiba printre vecinii sai (sus, jos, stanga, dreapta) un numar par de piese (nu se face distinctie intre piesele primului jucator si piesele celui de-al doilea). Mai apoi s-a intrebat cate astfel de table exista astfel incat la final anumite pozitii de pe table sa fie ocupate si anumte pozitii sa nu fie ocupate. Problema s-a dovedit prea grea pentru Claudia asa ca va roaga pe voi sa o rezolvati.

Claudia, plictisita sa mai joace 'Go':problema/go, incepe sa-si puna tot felul de intrebari despre joc. Avand inclinari artistice si o imaginatie bogata isi pune problema aflarii numarului de table dreptunghiulare de marime $N$ * $M$ din jocul *GO* astfel incat fiecare pozitie de pe tabla sa aiba printre vecinii sai (sus, jos, stanga, dreapta) un numar par de piese (nu se face distinctie intre piesele primului jucator si piesele celui de-al doilea). Mai apoi s-a intrebat cate astfel de table exista astfel incat la final anumite pozitii de pe table sa fie ocupate si anumte pozitii sa fie libere. Problema s-a dovedit prea grea pentru Claudia asa ca va roaga pe voi sa o rezolvati.

Intrucat numarul acesta poate fi foarte mare ea va roaga sa afisati restul impartirii sale la $1.000.000.007$.
h2. Date de intrare

h2. Date de ieşire

În fişierul de ieşire $go2.out$ trebuie sa contina exact un numar reprezentand numarul de table cu $N$ linii si $M$ coloane ce respecta restrictiile din enunt si din fisierul de intrare.

Fişierul de ieşire $go2.out$ trebuie sa contina exact un numar reprezentand numarul de table cu $N$ linii si $M$ coloane ce respecta restrictiile din enunt si din fisierul de intrare.

h2. Restricţii