[CQOI2007]矩形rect
时间限制：30s 空间限制：162MB
题目描述
给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成分空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。
求方案总数。例如3*2的矩形有15种方案。
图3
输入格式
输入仅一行，为两个整数a，b。
输出格式
输出仅一行，即方案总数。
样例输入
【样例输入1】 3 2 【样例输入2】 3 3
样例输出
【样例输出1】 15 【样例输出2】 52
提示
50%的数据满足：1<=a<=4, 2<="b<=5" 100%的数据满足：1<="a<=6," <="" p="">
题目来源
没有写明来源