Tiling Dominoes

题意翻译

题目大意给定一个m×n的矩形网格，用1×2多米诺骨牌完全平铺。请注意，即使一个平铺的旋转与另一个平铺相匹配，它们仍算作不同的平铺。下面显示了一个平铺示例。输入格式输入包括多组数据。每组数据占一行，包含两个整数m，n（n×m≤100）。输入结束标志为文件结束符（EOF）。输出格式对于每组数据输出一行，输出总数。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2245 [PDF](https://uva.onlinejudge.org/external/112/p11270.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/a4a7bdb41b1e3b5bb2538f25b319ecc2f1e79654.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/b5144a522e26b3578d3671e0c6958dcac632bb3c.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11270/853ca9b1c92dddc36314c9746cb2b68296022c1e.png)

输入输出样例

输入样例 #1

2 10
4 10
8 8

输出样例 #1

89
18061
12988816