#1109. JM的玄学商店

内存限制:512 MiB 时间限制:750 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: JM233333

题目描述

玄学家JM的玄学商店非常玄学,这家商店出售的苏打水是一块钱一瓶,但是如果你想买第二瓶,JM就会把它的价格提高到两块钱,第三瓶的价格是四块钱。也就是说,你买第 瓶苏打水的价格是 元。

今天cyy想喝苏打水了,但他非常吝啬,于是他把你抓去买苏打水。cyy告诉你他想喝 瓶苏打水,请计算你需要花多少钱才能买下这些苏打水。由于答案可能很大你只需要输出答案对 取模的结果即可。

输入格式

一行一个正整数

输出格式

一行一个正整数表示答案取模后的结果。

样例

样例输入1

1

样例输出1

1

样例输入2

3

样例输出2

7

数据范围与提示