Roko se šeće po ploči

(

retka,

stupaca), koja je obojana šahovski (polje lijevo gore je crno). Na početku se nalazi na crnom polju u prvom retku i prvom stupcu. U svakom koraku pomakne se prema desno, i to na neko crno polje koje ima jedan vrh zajednički sa poljem na kojem se trenutno nalazi. Na koliko načina se Roko može prošetati pločom i završiti na polju u zadnjem retku i zadnjem stupcu?
%V0
Roko se šeće po ploči $4 \times 2012$ ($4$ retka, $2012$ stupaca), koja je obojana šahovski (polje lijevo gore je crno). Na početku se nalazi na crnom polju u prvom retku i prvom stupcu. U svakom koraku pomakne se prema desno, i to na neko crno polje koje ima jedan vrh zajednički sa poljem na kojem se trenutno nalazi. Na koliko načina se Roko može prošetati pločom i završiti na polju u zadnjem retku i zadnjem stupcu?