5321. Наряжаем ёлку

Новый год на носу, и Кодерун решил нарядить ёлку, но не простую, а геометрическую.

Он знает, что ёлка состоит из $k$ слоёв, каждый из которых, в свою очередь, состоит из $2^{i - 1}$ треугольных веточек. На каждую веточку он хочет повесить по шарику. Узнайте, сколько шариков понадобится Кодеруну для того, чтобы украсить всю ёлку.

На вход программе подаётся одно натуральное число $k$ $(1 \leq k \leq 25)$ $-$ количество слоёв ёлки.

В качестве ответа выведите одно число - количество шариков, необходимых для украшения ёлки.