相传国际象棋是古印度舍罕王的宰相达依尔发明的。舍罕王十分喜爱象棋，决定让宰相自己选择何种赏赐。这位聪明的宰相指着8*8共64格的象棋盘说：陛下，请您给赏给我一些麦子吧。
就在棋盘的第1格放1粒，第2格放2粒，第3格放4粒，以后每一格都比前一格增加一倍，依次放完棋盘64格，我就感激不尽了。舍罕王让人扛了一袋麦子，他要兑现他的承诺。请编程求出国王共需要多少麦子赏赐给他的宰相。