Кролики
Кролики
Как-то наконец земляне нашли обитаемую планету, назвали ее ТТВ, и отправили вместе с кораблем туда одного кролика. Кролику понравился климат новой планеты и через месяц он произвел на свет еще одного кролика. Известно, что каждый месяц каждый кролик, присутствующий на планете, производил на свет еще одного кролика. На планете откуда-то взялся монстр, который в начале месяца съедал k кроликов, если только их становилось строго больше k. В задаче необходимо определить количество кроликов, которое будет на планете через n месяцев после прибытия туда космического корабля с первым кроликом.
Входные данные
Первая строка содержит количество месяцев n (0 ≤ n ≤ 100), вторая - число кроликов k (0 ≤ k ≤ 10000), которое съедал монстр.
Выходные данные
Определить количество кроликов, которое будет находиться на планете ТТВ через n месяцев после поселения туда первого кролика. Известно, что результат для любого теста всегда не больше 2*10^9.
Пример
0 10
1