EduBrick

L. Вызовы Аккермана

3000 мс · 256 МБ · всё или ничего

Посчитайте, сколько всего вызовов функции произойдёт при вычислении A(m,n)A(m, n) по определению, без всякого запоминания, включая самый первый вызов.

Числа получаются внушительные: у A(2,5)A(2, 5) вызовов уже девяносто, у A(3,5)A(3, 5) — сорок две тысячи, а у A(3,10)A(3, 10) — сорок четыре миллиона.

Формат ввода

Одна строка содержит числа mm и nn (0≤m≤30 \le m \le 3, 0≤n≤2000 \le n \le 200).

Гарантируется, что вызовов не более 5⋅1075 \cdot 10^7.

Формат вывода

Одно число — количество вызовов.

Примеры

ввод
2 5
вывод
90
ввод
0 200
вывод
1
Войдите, чтобы отправлять решения.