Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after
producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw
on, for all of his paper was filled with squares and rectangles), he dreamt of filling a
large rectangle with small rectangles of width 2and height 1in varying ways.
Expert as he was in this material, he saw at a glance that he'll need a computer to
calculate thenumberof ways to fill the large rectangle whose dimensions were integer
values, as well. Help him, so that his dream won't turn into a nightmare!
Input
The input contains several test cases. Each test case is made up oftwointeger numbers:
the height h andthe width w ofthe large rectangle. Input is terminated by h=w=0.
Otherwise, 1<=h,w<=11.
Output
For each test case, output thenumberof different ways thegiven rectangle can be filled
with small rectangles of size 2times1. Assume thegiven large rectangle is oriented, i.e.
count symmetrical tilings multiple times.