T164757 【状压】蒙德里安的梦想

题目描述

给出h\*w(1≤h、w≤11)的方格棋盘,用1\*2 的长方形骨牌不重叠地覆盖这个棋盘,求覆盖满的方案数。 例如,h=2,w=4时,存在5种方案;h=2,w=3时,存在3中方案; ![](https://cdn.luogu.com.cn/upload/image_hosting/30z4i42z.png) h=10,w=11时,其中一种方案如下图。 ![](https://cdn.luogu.com.cn/upload/image_hosting/u313jo25.png)

输入格式

每组数据有一行,两个正整数h,w。 输入结束标志为h=w=0.

输出格式

对每组数据,输出一行一个正整数,即方案总数。