Description

一个树形图，自上而下的规律是： 1.最上面的第1层，有一个结点； 2.从第2层起，上一层的每个结点，都会“生长”出两个结点，成为新的一层。 下图画出了4层树形图每层的结点数量： 4层树形图的结点总数是15。 按照这样的生长规律，请问n层树形图的结点总数是多少？

Input Format

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

Output Format

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

2

3