如果一个正方形被划分为n个凸多边形，给出n的定值，求这些凸多边形边数的最大值max。 由于该结果会因n的变化而变化，有可能会很大，所以给定一个数m，请你输出max除以2的m次方的余数(即max  mod  2^m)。

输入只有两行。
第一行，一个整数，n；
对于n,n的长度< =1000。
第二行，一个整数，m；
对于m,m< =10.

一行，一个整数，即max&nbsp mod&nbsp 2^m

1 
10
 \n
  \n

4
 \n