Дано полное бинарное дерево принятия решений глубины . От корня до листа делается ровно шагов. На каждом шаге принимается одно из двух решений: пойти влево или вправо. Изначально оба варианта равновероятны: у каждого ребра вероятность 1/2. Кто-то изменил

Дано полное бинарное дерево принятия решений глубины $n$. От корня до листа делается ровно $n$ шагов. На каждом шаге принимается одно из двух решений: пойти влево или вправо.

Изначально оба варианта равновероятны: у каждого ребра вероятность 1/2. Кто-то изменил устройство дерева и поменял две вероятности на рёбрах на 0:

• первое ребро - это $a$-е ребро на пути "всегда влево" (ребро между уровнями $a-1$ и a, если от корня на каждом шаге выбирать влево);
• второе ребро - это $b$-е ребро на пути "всегда вправо" (ребро между уровнями $b-1$ и b, если от корня на каждом шаге выбирать вправо).

Все остальные рёбра по-прежнему имеют вероятность 1/2 (кроме тех рёбер, которые лишились соседнего ребра, у них вероятность теперь равна единице).

Исходами в этом дереве называются листы (вершины на самом нижнем уровне). Вероятность каждого исхода — это произведение вероятностей на пути до соответствующего листа.

Требуется определить, сколько различных исходов (листов дерева) всё ещё имеют ненулевую вероятность.

Формат входных данных В единственной строке заданы три целых числа $n, a, b (1 \leq n \leq 60, 1 \leq a, b \leq n)$. Формат выходных данных Выведите одно целое число — количество листьев, которые остаются достижимыми (то есть соответствуют путям ненулевой вероятности).

Замечание

В первом тестовом примере доступными останется лишь 2 исхода.