回溯树层数

题目描述

一棵搜索树每层最多分成两个分支，深度为 $d$（根为第 $0$ 层）。请输出最多可能出现的叶子节点数。

输入格式

输入一行，一个整数 $d$。

输出格式

输出一个整数。

数据范围

$0\le d\le 30$

样例

0

1