给一个 a×ba\times ba×b 矩形，由 a×ba\times ba×b 个单位正方形组成。你需要沿着网格线把它分成非空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。 求方案总数。例如 3×23\times 23×2 的矩形有 151515 种方案。
输入仅一行，为两个整数 a,ba,ba,b（1≤a≤61 \le a \le 61≤a≤6，2≤b≤72 \le b \le72≤b≤7）。
输出仅一行，即方案总数。
3 2
15
注册一个 33OJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户
