1250: 树的生长
Memory Limit：256 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：3
Description
[md]
一个树形图，自上而下的规律是：
1.最上面的第1层，有一个结点；
2.从第2层起，上一层的每个结点，都会“生长”出两个结点，成为新的一层。
下图画出了4层树形图每层的结点数量：
4层树形图的结点总数是15。 按照这样的生长规律，请问n层树形图的结点总数是多少？ [/md]
4层树形图的结点总数是15。 按照这样的生长规律，请问n层树形图的结点总数是多少？ [/md]
Input
一个正整数n，表示树形图的层数。
Output
一个正整数，为n层树形图的结点总数。
Sample Input Copy
2Sample Output Copy
3