#49. 神奇的糖果倍增

神奇的糖果倍增

题目描述

小明拥有一个神奇的糖果盒:

第 1 天,盒子里有 1 颗糖果

第 2 天,盒子里变成 2 颗糖果

第 3 天,盒子里变成 4 颗糖果

第 4 天,盒子里变成 8 颗糖果

……

每一天,糖果数量都会变成前一天的 2 倍 现在告诉你一共经过了 a 天,请问:

这 a 天里,小明一共拥有过多少颗糖果?

输入格式

一个整数 a(1 <= a <= 30)

输出格式

输出一个整数,表示总糖果数。

样例

样例 1

输入 # 1

3

输出 # 1

7

提示

3 天:1 + 2 + 4 = 7