Palikat

• Time limit: 1.00 s
• Memory limit: 128 MB

Tehtäväsi on peittää $n \times m$ -ruudukko kolmen palan kulmapalikoilla. Palikoita on saatavilla rajatta ja saat kääntää niitä mihin tahansa asentoon. Montako tapaa ruudukon peittämiseen on olemassa?

Esimerkiksi $3 \times 4$ -ruudukko on mahdollista peittää 4 tavalla:

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua $n$ ja $m$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: monellako tavalla ruudukon voi peittää palikoilla.

Rajat

• $1 \le n,m \le 8$
  

Esimerkki

Syöte:
3 4

Tuloste:
4