C. Сколько вызовов

Числа Пелля из первой задачи считаются рекурсией «в лоб»: $P_k$ вызывает $P_{k-1}$ и $P_{k-2}$, а база — это $P_1$ и $P_2$.

Посчитайте, сколько всего вызовов функции произойдёт при вычислении $P_n$, включая самый первый.

Считать нужно не сами числа Пелля, а размер дерева вызовов. Это ровно та величина, из-за которой наивная рекурсия становится медленной: при $n = 30$ вызовов уже больше полутора миллионов.

Одна строка содержит число $n$ ($1 \le n \le 30$).

Одно число — количество вызовов рекурсивной функции.