测试数据来自 system/1506

背景

NOIP初赛的程序完善题单另拿出来对我等菜来说也是不错的编程题目~

描述

一摞硬币共有m枚，每一枚都是正面朝上。取下最上面的一枚硬币，将它翻面后放回原处。然后取下最上面的2枚硬币，将他们一起翻面后放回原处。在取3枚，取4枚……直至m枚。然后在从这摞硬币最上面的一枚开始，重复刚才的做法。这样一直做下去，直到这摞硬币中每一枚又是正面朝上为止。例如，m为1时，翻两次即可。

格式

输入格式

仅有的一个数字是这摞硬币的枚数m ，0< m <1000。

输出格式

一个整数，即为了使这摞硬币中的每一枚都是朝正面朝上所必须翻的次数。

样例1

样例输入1

30

样例输出1

899

限制

各个测试点1s

提示

原题中待完善程序既不是模拟更不是交表，故请尝试不用这两种方法来AC。（NOIP前做出任何降rp的事情后果自负哦~）
直接提交原试卷上的程序可能无法AC。

来源

第九届分区联赛提高组初赛完善程序第一题《翻硬币》