Mondrianın arzusu#631
Kvadrat və düzbucaqlılar məşhur hollandiyalı rəssam Piet Mondriaanı heyran edirdi. Bir gecə, "tualet seriyasındakı" rəsmlərini çəkdikdən sonra (bütün digər kağızları kvadrat və düzbucaqlılarla dolu olduğundan, əsərlərini tualet kağızının üzərində çəkmişdi), yuxusunda böyük bir düzbucaqlını eni və hündürlüyü olan kiçik düzbucaqlılarla müxtəlif üsullarla doldurduğunu gördü.
Bu mövzuda mütəxəssis olduğu üçün, dərhal başa düşdü ki, böyük düzbucaqlını doldurmaq üsullarının sayını hesablamaq üçün kompüterə ehtiyac var. Yuxusunun kabusa çevrilməməsi üçün ona kömək edin!
Giriş faylında bir neçə test halı verilir. Hər bir testdə iki tam ədəd: böyük düzbucaqlının hündürlüyü və eni verilir. Giriş h = w = 0 sətri ilə bitir. Əks halda, 1 \leq h, w \leq 11.
Hər bir test üçün, verilmiş böyük düzbucaqlını ölçüləri 2 \times 1 olan kiçik düzbucaqlılarla doldurmağın müxtəlif üsullarının sayını çıxışa yazın. Fərz edin ki, böyük düzbucaqlının istiqaməti müəyyən olunub, yəni simmetrik döşəmələri də ayrıca sayın.
Nümunə 1