题目描述

为了让蓝桥杯竞赛更顺利的进行，主办方决定给竞赛的机房重新铺放瓷砖。机房可以看成一个 $n \times m$ 的矩形，而这次使用的瓷砖比较特别，有两种形状，如【图1】所示。在铺放瓷砖时，可以旋转。

主办方想知道，如果使用这两种瓷砖把机房铺满，有多少种方案。

输入格式

输入的第一行包含两个整数，分别表示机房两个方向的长度。

输出格式

输出一个整数，表示可行的方案数。这个数可能很大，请输出这个数除以 $65521$ 的余数。

4 4

2

2 6

4

提示

【样例说明】

【数据规模与约定】

对于 $20\%$ 的数据，$1 \le n,m \le 5$。

对于 $50\%$ 的数据，$1 \le n \le 100$，$1 \le m \le 5$。

对于 $100\%$ 的数据，$1 \le n \le 10^{15}$，$1 \le m \le 6$。

时限 5 秒, 512M。蓝桥杯 2015 年第六届国赛