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