Onix

Kõik teavad, et Pokémoni sarjast ja mängudest tuntud kivist madu Onix peidab end pärast igat võitlust jälle Poképalli sisse. Vähem on aga teada, milline on pall seestpoolt. Nüüd on professor Oak välja uurinud, et Onixi palli sisemust võib kujutada kui ruutu, millesse Onix ennast kokku voldib. Olenevalt Onixi tasemest võib ta selleks vajada rohkem või vähem ruumi, mis tähendab, et ka voltimiseks on erinevad võimalused.

$N$. taseme Onixi keha koosneb $N^2$ lülist. Ruudu saab jagada $N \times N$ väiksemaks ruudukeseks. Onix voldib end nii, et tema keha järjestikused lülid on alati kõrvutiasuvatel ruutudel, kusjuures tema pea on alati vasakus ülemises ja sabaots vasakus alumises ruudukeses. Alloleval joonisel on toodud üks võimalus, kuidas 3. taseme Onix end palli sisse mahutada saab:

Vahel hakkab Onixil aga selg valutama ja ta vahetab asendit. Ülesandeks on leida, mitu erinevat asendit saab $N$. taseme Onix võtta.

Teksifaili ainsal real on Onixi tase $N$ ($1 \le N \le 8$).

Tekstifali ainsale reale väljastada üks täisarv: $N$. taseme Onixi erinevate võimalike asendite arv.