e-olymp
Problems

Кролики

Кролики

Как-то наконец земляне нашли обитаемую планету, назвали ее ТТВ, и отправили вместе с кораблем туда одного кролика. Кролику понравился климат новой планеты и через месяц он произвел на свет еще одного кролика. Известно, что каждый месяц каждый кролик, присутствующий на планете, производил на свет еще одного кролика. На планете откуда-то взялся монстр, который в начале месяца съедал k кроликов, если только их становилось строго больше k. В задаче необходимо определить количество кроликов, которое будет на планете через n месяцев после прибытия туда космического корабля с первым кроликом.

Входные данные

Первая строка содержит количество месяцев n (0 n 100), вторая - число кроликов k (0 k10000), которое съедал монстр.

Выходные данные

Определить количество кроликов, которое будет находиться на планете ТТВ через n месяцев после поселения туда первого кролика. Известно, что результат для любого теста всегда не больше 2*109.

Time limit 1 second
Memory limit 64 MiB
Input example #1
0
10
Output example #1
1
Author Mikhail Medvedev