题目描述

传说西塔发明了国际象棋而使国王十分高兴，他决定要重赏西塔，西塔说："我不要你的重赏，陛下，只要你在我的棋盘上赏一些麦子就行了。在棋盘的第 $1$ 个格子里放 $1$ 粒，在第 $2$ 个格子里放 $2$ 粒，在第 $3$ 个格子里放 $4$ 粒，在第 $4$ 个格子里放 $8$ 粒，依此类推，以后每一个格子里放的麦粒数都是前一个格子里放的麦粒数的 $2$ 倍，直到放满第 $64$ 个格子就行了。"

请你编程帮助国王计算出，第 $n$ 个棋盘格子中需要放多少粒麦子？

输入格式

输入一个正整数 $n$，代表第 $n$ 格棋盘。

输出格式

输出一个整数，代表第 $n$ 格棋盘中麦子的数量。

样例

3

4

数据范围与提示

$n \le 100$

来源

高精度算法