#描述#
如果一个正方形被划分为n个凸多边形，给出n的定值，求这些凸多边形边数的最大值max。
由于该结果会因n的变化而变化，有可能会很大，所以给定一个数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