1029. 走道铺砖

有一个专门为装修设计方案的法国著名设计师。最近，他接到一个项目，为华东师大理科大楼设计走道的地砖铺设方案。此项目的委托人事先便进行了说明：地砖只有 12 一种规格，而整栋楼中同类走道又有许多个，他不想其中有任何的两个出现重复的设计方案。因此，设计师必须确定其可行性，即对一个 NM(NM 为偶数) 的走道，用 NM/2 块 1*2 的地砖将其铺满，可以有多少种不同的设计方案，如果方案总数少于此类走道的个数，则该项目不可能实现。

现在，他需要这样的一个程序，对于输入的走道规格 N、M，计算出可以设计出的不同地砖铺设方案总数。