1	0	6	1000000
2	7	30	2000000
3	31	98	3000000
4	99	328	10000000
5	329	648	20000000
6	649	1000	50000000
7	1001	5000	510000000
8	5001	10000	1000000000
9	10001	20000	1200000000
10	20001	30000	1300000000
11	30001	50000	1500000000
12	50001	80000	1500000000
13	80001	100000	1500000000
14	100001	150000	1500000000
15	150001	200000	1500000000
16	200001	990000	1500000000
