测试数据来自 system/1309

描述

对于一个正方形来说，我们希望将其划分为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