CSES - Laatoitus
  • Time limit: 2.00 s
  • Memory limit: 512 MB
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