1653: 【07】树的生长▅

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:7

Description

一个树形图,自上而下的规律是:

1.最上面的第1层,有一个结点;

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

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


4层树形图的结点总数是15。
按照这样的生长规律,请问n层树形图的结点总数是多少?

Input

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

Output

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

Sample Input Copy

2

Sample Output Copy

3