描述

如果一个正方形被划分为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