国际象棋上的麦粒

描述
国际象棋据说是印度人发明的,一天发明人与国王下棋,国王说:“如果我输了,我满足你一个愿望!”如果国王输出了,发明人说,我的愿望是,在国际象棋的第1个格子里放1粒麦粒,第2个格子里放2粒麦粒,第3个格子里放4粒麦粒,以此内推!国王说这简单!请你帮国王算一算,放到第n个格子里,有多省粒麦粒?
输入
正整数n,代表第n个格子。1<=n<=64
输出
输出放到第n个格子时,这时一共棋盘上有多少粒麦粒!(不考虑精度)

输入样例
5
输出样例
31

信息

ID
1650
难度
4
分类
(无)
标签
递交数
287
已通过
126
通过率
44%
被复制
5
上传者