Simpatik naxışlar 1#1761
\textbf{BrokenTiles} şirkəti varlı müştərilərin həyətlərində hər biri 1 \times 1 metr ölçüdə olan qara və ağ plitələrdən ibarət naxışlar düzəltməyi planlaşdırır. Məlumdur ki, bütün belə həyətlər bu günün ən dəbli forması olaraq n \times m metr ölçüsündə düzbucaqlıdır.
Lakin maliyyə planı hazırlayarkən direktor iki əsas problem ilə qarşılaşdı: birincisi, hər yeni müştəri aydın şəkildə istəyəcək ki, onun həyətində düzülən naxış bu şirkətin digər müştərilərinin naxışlarından fərqlənsin; ikincisi isə, bu naxış cazibədar olmalıdır.
Araşdırmalar göstərdi ki, naxış cazibədar sayılır, əgər heç bir yerdə tamamilə eyni rəngli plitələrlə örtülmüş 2 \times 2 ölçüdə kvadrat yoxdur.
Direktor maliyyə planını tamamlayıb başa çatdırmaq üçün, bu ölçüdə cazibədar naxışlar tükənməzdən əvvəl neçə müştəriyə xidmət göstərə biləcəyini bilməlidir. Ona kömək edin!
Birinci sətirdə iki natural ədəd və verilir. 1 \le n \cdot m \le 30.
Çıxışa, n \times m ölçülü həyətə düzülə biləcək fərqli cazibədar naxışların sayını verin. Yerdəyişmə, döndürmə və ya əks etdirmə ilə əldə olunan naxışlar fərqli hesab olunur.
Nümunə 1