猪族谱

问题描述

在神秘的猪国，每一对“猪爸爸 + 猪妈妈”只会生出一只小猪。

猪猪开始整理家族的族谱：他这一代只有他自己一只猪；再往上一代是他的父母，共 $2$ 只猪；再上一代是四位祖父母，共 $4$ 只猪，族谱就这样一代代往上翻。

族谱从第一代开始计数。已知猪猪是第 $n$ 代（第 $n$ 代只有猪猪自己 $1$ 只），请你输出第一代共有多少只猪。

输入格式

输入包含一行，一个整数 $n$。

输出格式

输出一行，一个整数，表示第一代的猪有几只。

1

1

3

4

样例解释

数据范围与约定

• 对于 $100\%$ 的数据，保证 $1 \le n \le 60$。