#34995. 自守数问题

自守数问题

暂无测试数据。

相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋,决定让宰相自己选择何种赏赐。这位聪明的宰相指着 $8*8$ 共 $64$ 格的象棋说:陛下,请您赏给我一些麦子吧。

就在棋盘的第 $1$ 格放 $1$ 粒,第 $2$ 格放 $2$ 粒,第三格放 $4$ 粒,以后每一格都比前一格增加一倍,依此放到第 $n$ 格,我就感激不尽了。舍罕王让人扛了一袋麦子,他要兑现他的许诺。

请问,国王要兑现他的许诺共要多少粒麦子赏赐他的宰相?

输入格式

第一行一个整数 $n(1 \le n \le 64)$,赏赐的格子数。

输出格式

输出赏赐的麦子数量。

2
3