Mondrianın arzusu
Kvadrat və düzbucaqlılar məşhur Holland rəssamı Pit Mondrianı heyrətləndirmişdir. Bir dəfə gecə növbəti "tualet seriyası"nı uzun müddət çəkdikdən sonra (onun əlinə tualet kağızı düşən kimi o həmin anda əsasən düzbucaqlı və kvadratların kombinasiyasından ibarət öz əsərini çəkməyə başlayırdı), o böyük düzbucaqlını eni 2 və hündürlüyü 1 olan kiçik düzbucaqlılarla müxtəlif üsulla doldurmaq arzusuna düşdü.
Bu məsələdə gələcək ekspert kimi, o həmin anda anladı ki, ölçüləri tam ədədlər olan böyük düzbucaqlının doldurulması üsullarının sayını hesablamaq üçün burada kompyuter lazım olacaq. Ona arzusunun gecə kabusuna çevrilməməsi üçün kömək edin!
Giriş verilənləri
Giriş faylı bir neçə testi ehtiva edir. Hər bir test iki ədədi ehtiva edir: böyük düzbucaqlının h hündürlüyü və w genişliyi. Giriş verilənləri h = w = 0 sətri ilə tamamlanır. Əks halda 1 ≤ h, w ≤ 11.
Çıxış verilənləri
Hər bir test üçün verilmiş düzbucaqlını 2×1 ölçülü kiçik düzbucaqlılarla doldurmaq üçün müxtəlif üsulların sayını verin. Hesab etmək olar ki, verilmiş böyük üçbucaq istiqamətlənmişdir, yəni simmetrik ayrılmanı bir neçə dəfə hesablamaq lazımdır.