Python L7 树的生长（30分）

题目名称：树的生长

题目描述：

一个树形图，自上而下的规律是：

1.最上面的第1层，有一个结点；

2.从第2层起，上一层的每个结点，都会“生长”出两个结点，成为新的一层。

下图画出了4层树形图每层的结点数量：

4层树形图的结点总数是15。

按照这样的生长规律，请问n层树形图的结点总数是多少？

输入：

一个正整数n，表示树形图的层数。

输出：

一个正整数，为n层树形图的结点总数。

输入样例1：

2

输出样例1：

3

输入样例2：

4

输出样例2：

15

Limitation

1s, 1024KiB for each test case.