Rabbits#1452
Once upon a time, the inhabitants of Earth discovered a new inhabited planet and named it TTV. They sent one rabbit to this planet by spaceship. The rabbit liked the climate and, after a month, gave birth to another rabbit. It is known that every rabbit on the planet gives birth to another rabbit every month.
However, a monster appeared on the planet. At the beginning of each month, if the number of rabbits is more than , the monster eats rabbits.
You are to determine how many rabbits will be on the planet months after the first rabbit arrived.
The first line contains the number of months (0 \leq n \leq 100).
The second line contains the number (0 \leq k \leq 10000), the number of rabbits the monster eats.
Output the number of rabbits on planet TTV months after the first rabbit arrived.
The result will not exceed 2 \times 10^9 for any test case.
Example 1