#762. 象棋和大米

象棋和大米

题目描述:

在很久很久以前,有一个大师发明了64个格子的国际象棋,国王为了奖励他,打算满足他一个愿望。大师说:我什么都不要,只要在棋盘的第一格放1粒大米,在第二格放2粒大米,第三格放4粒大米,每一格斗放上前一格两倍的大米,直到放满棋盘上所有的格子。 国王哈哈大笑:“这个太简单了,我的王国到处都是稻谷和大米!”他吩咐仆人去给大师分大米,但是一会仆人就匆匆跑来说:“陛下,整个王国的大米都放完了,还是不够放满整个棋盘” 请从键盘输入n,输出从第1格到第n格总共要放多少粒大米。

输入格式:

一个整数n

输出格式:

一个整数代表所有需要的大米数

输入样例:

10

输出样例:

1023