Uolevi laatoittaa kylpyhuoneen lattiaa, joka on kooltaan n\times m. Uolevi haluaa tietää, kuinka monella tavalla hän voi laatoittaa sen 1\times 2- ja 2\times 1-laatoilla. Laatoituksen täytyy peittää lattia kokonaan, ja laattoja ei saa katkoa tai laittaa päällekkäin.

Syöte

Syöte on yksi rivi, jolla on luvut n ja m.

Tuloste

Tulosteena tulee antaa eri laatoitusten lukumäärä.

Rajat

• 1 \leq n \leq 16
• 1 \leq m \leq 9

Kaikki tulosteet ovat enintään 10^{18}.

Esimerkki

Syöte:

5 4

Tuloste:

95