#71. d064: 国王的褒奖

d064: 国王的褒奖

说明

国际象棋的发明者古代印度的宰相向他的国王索要的褒奖是:在一个棋盘格子里按下面的方式放置麦粒,第一格子放1粒,第二格子放2粒,第三格子放4粒,第四格子放8粒,以后每个格子都是前一个格子的2倍,请问共需要多少粒麦粒(告诉你,1亿粒大约2吨),输入棋盘格数,请输出所需要的麦粒数。

输入格式

一行,一个整数(<=50),注意数据结果的大小。

'输出格式

一行一个整数

输入数据 1

4

输出数据 1

15

提示