Problem2070--棋盘麦粒

2070: 棋盘麦粒

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

        在印度有一个古老的传说:国王打算奖赏发明国际象棋的大臣。国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。以此类推,直到把64格棋盘放满就行了。”国王觉得这要求太容易满足了,就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了他的要求。 那么,大臣要求得到的麦粒到底有多少呢?

Input

一个正整数n,表示第几个格子

Output

一个正整数,表示放到当前棋盘为止总共有多少麦粒。

Sample Input Copy

3

Sample Output Copy

7

Source/Category