终末地工业

时间限制：1000ms

空间限制：256MB

题目描述

        你是终末地工业的管理员，现在你已经掌握了"集成工业系统"的实地调用权限，为了在初始资源有限的情况下尽快完成自动化流水线的建造，并且实现单位时间产出价值最大化，你需要对流水线进行设计。

流水线由以下部分组成：

（1）协议核心：大本营，必须有且至少有一个，建造费用10，每有一个则使最终收益乘以1.5。

（2）开采装置：可选择开采物：
                   1.源石 （粗产品价格为10，加工价格后70，产量为5），建造费用为2.
                   2.异铁矿（粗产品价格为5，加工价格后15，产量为10），建造费用为1。
（3）源石加工装置：可对一个“未加工”源石开采装置进行产物加工，建造费用2。
（4）异铁加工装置：可对一个“未加工”异铁矿开采装置进行产物加工，建造费用1。

输入格式

输入一行n---总建造费用。

输出格式

输出一个整数（结果取整数部分），代表最大收益（即产品价值） 。

样例输入1

30 

样例输出1

2625

样例输入2

50

样例输出2

5906

数据范围及约定

对于 $60\%$ 的数据，$10 \le n \le 50$

对于 $100\%$ 的数据，$10 \le n \le 150$