分凸多边形
描述
对于一个正方形来说，我们希望将其划分为n个凸多边形。所谓“划分为n个凸多边形”也可以反过来理解为用n个凸多边形不重叠地完全覆盖一个正方形。
我们现在希望知道，对于所有可行的划分来说，如何划分才能使得划分得到的n个凸多边形的“边数和”最大（记“和的最大值”为max）。
考虑到答案可能很大，所以再给定整数m。只要求输出max除以2的m次方后余数（即输出max mod 2^m）。
格式
输入格式
输入只有两行。
第一行，一个整数，n；
对于n,n的位数（或长度）<=1000。
第二行，一个整数，m；
对于m,m<=10.
输出格式
一行，一个整数，即max mod 2^m
样例1
样例输入1
1
10
样例输出1
4
限制
各个测试点1s
