PIPI要去大城市参加工作了！在工作之前，PIPI想了解一下税收政策，现已知税收政策如下:
1) 起征点为3500元，未超过3500元的部分无需交税，记总工资为 M ， 超过3500的部分为 A = M - 3500。
2) A中不超过1500的部分，税率为3%。
3) A中超过1500且不超过4500的部分，税率为10%。
4) A中超过4500且不超过9000的部分，税率为20%。
5) A中超过9000且不超过35000的部分，税率为25%。
6) A中超过35000且不超过55000的部分，税率为30%。
7) A中超过55000且不超过80000的部分，税率为35%。
8) A中超过80000的部分，税率为45%。
现在已知PIPI税后工资，求PIPI税前工资。

输入包含多组测试样例。
每组测试样例包含一个正整数N，代表PIPI的税后工资(N<=200000)。

对于每组测试样例，输出一行，代表PIPI的税前工资(保证为整数)。

税前工资为12000，则税后工资为 3500 + 1500*0.97 + 3000*0.9 + 4000*0.8 = 10855