Problem1756--二叉树-节点个数

1756: 二叉树-节点个数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 153  Solved: 110
[Status] [Submit] [Creator:]

Description

对于一棵深度为 h 的二叉树,如果除了深度为 d 的节点以外,其余每个节点都有两个子节点,则我们称这棵二叉树为满二叉树(又称:完美二叉树)。

一棵深度为 4 的满二叉树如下:



现在告诉你一棵完美二叉树的深度 h,求该二叉树的节点个数。

Input

一个整数 h(1 ≤ h ≤ 30)。

Output

一个整数,表示深度为 h 的满二叉树包含的节点个数。

Sample Input Copy

3

Sample Output Copy

7

Source/Category

 提高A