Background

Description

哪一天富翁挣的钱最少，分行输出：

那一天

那一天当天富翁拿到的钱

那一天当天陌生人拿到的钱

那一天富翁挣的钱

到那一天当天富翁拿到的钱

到那一天当天陌生人拿到的钱

到那一天富翁挣的总钱数

钱的单位为分。

一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10万元，你第一天给我1分钱，第二天2分钱，第三天4分钱……这样交换30天后，百万富翁交出了多少钱？陌生人交出了多少钱？（注意一个是万元，一个是分）

Format

Input

Output

Samples

24
10000000
8388608
1611392
240000000
16777215
223222785

Limitation

1s, 1024KiB for each test case.