ȼ	Ҫ
1	100
2	200
3	300
4	400
5	500
6	600
7	700
8	800
9	900
10	1000
11	1000
12	1000
13	1000
14	1000
15	1000
16	1000
17	1000
18	1000
19	1000
20	1000
21	10000
22	10000
23	10000
24	10000
25	10000
26	15000
27	15000
28	15000
29	15000
30	15000
31	18000
32	18000
33	18000
34	18000
35	18000
36	27000
37	27000
38	27000
39	27000
40	27000
41	32000
42	32000
43	32000
44	32000
45	32000
46	48000
47	48000
48	48000
49	48000
50	48000
51	52000
52	52000
53	52000
54	52000
55	52000
56	78000
57	78000
58	78000
59	78000
60	78000
61	80000
62	80000
63	80000
64	80000
65	80000
66	120000
67	120000
68	120000
69	120000
70	120000
71	140000
72	140000
73	140000
74	140000
75	140000
76	210000
77	210000
78	210000
79	210000
80	210000
81	800000
82	800000
83	800000
84	800000
85	800000
86	1200000
87	1200000
88	1200000
89	1200000
90	1200000
91	1290000
92	1290000
93	1290000
94	1290000
95	1290000
96	1720000
97	1720000
98	1720000
99	1720000
100	5000000
101	5000000
102	5000000
103	5000000
104	5000000
105	5000000
106	2250000
107	2250000
108	2250000
109	2250000
110	2250000
111	3000000
112	3000000
113	3000000
114	3000000
115	3000000
116	3600000
117	3600000
118	3600000
119	3600000
120	3600000
121	3900000
122	3900000
123	3900000
124	3900000
125	3900000
126	4550000
127	4550000
128	4550000
129	4550000
130	4550000
131	7000000
132	7000000
133	7000000
134	7000000
135	7000000
136	7000000
137	7000000
138	7000000
139	7000000
140	7000000
141	10000000
142	10000000
143	10000000
144	10000000
145	10000000
146	15000000
147	15000000
148	15000000
149	15000000
150	15000000
151	30000000
152	30000000
153	30000000
154	30000000
155	30000000
156	30000000
157	30000000
158	30000000
159	30000000
160	30000000
161	40000000
162	40000000
163	40000000
164	40000000
165	40000000
166	40000000
167	40000000
168	40000000
169	40000000
170	40000000
171	50000000
172	50000000
173	50000000
174	50000000
175	50000000
176	80000000
177	80000000
178	80000000
179	80000000
180	80000000
181	95000000
182	95000000
183	95000000
184	95000000
185	95000000
186	120000000
187	120000000
188	120000000
189	120000000
190	120000000
191	150000000
192	150000000
193	150000000
194	150000000
195	150000000
196	150000000
197	150000000
198	150000000
199	150000000
200	150000000
201	200000000
202	200000000
203	200000000
204	200000000
205	200000000
206	200000000
207	200000000
208	200000000
209	200000000
210	200000000
211	200000000
212	200000000
213	200000000
214	200000000
215	200000000
216	200000000
217	200000000
218	200000000
219	200000000
220	200000000
221	200000000
222	200000000
223	200000000
224	200000000
225	200000000
226	200000000
227	200000000
228	200000000
229	200000000
230	300000000
231	300000000
232	300000000
233	300000000
234	300000000
235	300000000
236	300000000
237	300000000
238	300000000
239	300000000
240	500000000
241	500000000
242	500000000
243	500000000
244	500000000
245	500000000
246	500000000
247	500000000
248	500000000
249	500000000
250	500000000
