#	0	1.0
-1	18524	37
-10	18524	37
-100	18532	29
-101	18533	28
-102	18537	24
-103	18542	19
-104	18542	19
-105	18544	17
-106	18544	17
-107	18542	19
-108	18543	18
-109	18537	24
-11	18530	31
-110	18533	28
-111	18536	25
-112	18534	27
-113	18535	26
-114	18538	23
-115	18536	25
-116	18541	20
-117	18543	18
-118	18539	22
-119	18542	19
-12	18524	37
-120	18545	16
-121	18542	19
-122	18539	22
-123	18538	23
-124	18539	22
-125	18541	20
-126	18538	23
-127	18533	28
-128	18535	26
-129	18538	23
-13	18530	31
-130	18538	23
-131	18537	24
-132	18535	26
-133	18537	24
-134	18536	25
-135	18534	27
-136	18536	25
-137	18534	27
-138	18533	28
-139	18537	24
-14	18529	32
-140	18536	25
-141	18538	23
-142	18540	21
-143	18539	22
-144	18538	23
-145	18539	22
-146	18536	25
-147	18537	24
-148	18538	23
-149	18537	24
-15	18524	37
-150	18535	26
-151	18537	24
-152	18539	22
-153	18538	23
-154	18540	21
-155	18541	20
-156	18544	17
-157	18546	15
-158	18544	17
-159	18545	16
-16	18523	38
-160	18546	15
-161	18546	15
-162	18545	16
-163	18539	22
-164	18538	23
-165	18541	20
-166	18537	24
-167	18536	25
-168	18531	30
-169	18529	32
-17	18517	44
-170	18528	33
-171	18530	31
-172	18530	31
-173	18531	30
-174	18533	28
-175	18535	26
-176	18539	22
-177	18541	20
-178	18541	20
-179	18542	19
-18	18512	49
-180	18543	18
-181	18539	22
-182	18538	23
-183	18538	23
-184	18540	21
-185	18537	24
-186	18537	24
-187	18536	25
-188	18535	26
-189	18534	27
-19	18519	42
-190	18533	28
-191	18532	29
-192	18534	27
-193	18533	28
-194	18533	28
-195	18538	23
-196	18540	21
-197	18539	22
-198	18541	20
-199	18540	21
-2	18525	36
-20	18514	47
-200	18540	21
-201	18542	19
-202	18540	21
-203	18541	20
-204	18543	18
-205	18544	17
-206	18542	19
-207	18539	22
-208	18539	22
-209	18541	20
-21	18516	45
-210	18542	19
-211	18540	21
-212	18539	22
-213	18541	20
-214	18543	18
-215	18544	17
-216	18539	22
-217	18534	27
-218	18532	29
-219	18533	28
-22	18521	40
-220	18534	27
-221	18534	27
-222	18530	31
-223	18534	27
-224	18536	25
-225	18536	25
-226	18534	27
-227	18534	27
-228	18537	24
-229	18542	19
-23	18521	40
-230	18544	17
-231	18544	17
-232	18546	15
-233	18544	17
-234	18547	14
-235	18547	14
-236	18542	19
-237	18538	23
-238	18536	25
-239	18536	25
-24	18528	33
-240	18539	22
-241	18535	26
-242	18534	27
-243	18535	26
-244	18535	26
-245	18541	20
-246	18538	23
-247	18536	25
-248	18537	24
-249	18537	24
-25	18529	32
-250	18536	25
-251	18539	22
-252	18538	23
-253	18539	22
-254	18541	20
-255	18543	18
-256	18543	18
-257	18543	18
-258	18541	20
-259	18542	19
-26	18519	42
-260	18545	16
-261	18546	15
-262	18542	19
-263	18539	22
-264	18539	22
-265	18538	23
-266	18532	29
-267	18528	33
-268	18523	38
-269	18525	36
-27	18524	37
-270	18529	32
-271	18529	32
-272	18530	31
-273	18532	29
-274	18534	27
-275	18537	24
-276	18536	25
-277	18536	25
-278	18538	23
-279	18541	20
-28	18524	37
-280	18544	17
-281	18546	15
-282	18545	16
-283	18545	16
-284	18545	16
-285	18544	17
-286	18537	24
-287	18538	23
-288	18540	21
-289	18541	20
-29	18526	35
-290	18536	25
-291	18534	27
-292	18536	25
-293	18538	23
-294	18534	27
-295	18532	29
-296	18532	29
-297	18539	22
-298	18541	20
-299	18541	20
-3	18516	45
-30	18527	34
-300	18543	18
-301	18543	18
-302	18537	24
-303	18539	22
-304	18540	21
-305	18537	24
-306	18535	26
-307	18534	27
-308	18537	24
-309	18542	19
-31	18530	31
-310	18540	21
-311	18539	22
-312	18540	21
-313	18544	17
-314	18547	14
-315	18545	16
-316	18546	15
-317	18542	19
-318	18540	21
-319	18541	20
-32	18531	30
-320	18535	26
-321	18533	28
-322	18529	32
-323	18526	35
-324	18530	31
-325	18533	28
-326	18529	32
-327	18532	29
-328	18533	28
-329	18538	23
-33	18534	27
-330	18543	18
-331	18542	19
-332	18536	25
-333	18540	21
-334	18540	21
-335	18540	21
-336	18540	21
-337	18538	23
-338	18537	24
-339	18543	18
-34	18533	28
-340	18542	19
-341	18543	18
-342	18542	19
-343	18542	19
-344	18540	21
-345	18542	19
-346	18539	22
-347	18537	24
-348	18538	23
-349	18539	22
-35	18532	29
-350	18539	22
-351	18537	24
-352	18536	25
-353	18539	22
-354	18543	18
-355	18540	21
-356	18538	23
-357	18535	26
-358	18535	26
-359	18535	26
-36	18530	31
-360	18531	30
-361	18529	32
-362	18530	31
-363	18531	30
-364	18534	27
-365	18539	22
-366	18541	20
-367	18542	19
-368	18540	21
-369	18542	19
-37	18528	33
-370	18541	20
-371	18537	24
-372	18534	27
-373	18534	27
-374	18533	28
-375	18533	28
-376	18529	32
-377	18528	33
-378	18528	33
-379	18530	31
-38	18525	36
-380	18528	33
-381	18530	31
-382	18532	29
-383	18532	29
-384	18535	26
-385	18534	27
-386	18535	26
-387	18536	25
-388	18536	25
-389	18537	24
-39	18525	36
-390	18536	25
-391	18536	25
-392	18537	24
-393	18536	25
-394	18536	25
-395	18533	28
-396	18531	30
-397	18532	29
-398	18533	28
-399	18537	24
-4	18514	47
-40	18530	31
-400	18537	24
-401	18536	25
-402	18540	21
-403	18539	22
-404	18541	20
-405	18537	24
-406	18534	27
-407	18534	27
-408	18534	27
-409	18533	28
-41	18529	32
-410	18535	26
-411	18535	26
-412	18540	21
-413	18542	19
-414	18540	21
-415	18542	19
-416	18540	21
-417	18538	23
-418	18535	26
-419	18531	30
-42	18526	35
-420	18531	30
-421	18526	35
-422	18524	37
-423	18525	36
-424	18528	33
-425	18531	30
-426	18533	28
-427	18534	27
-428	18536	25
-429	18537	24
-43	18530	31
-430	18533	28
-431	18532	29
-432	18534	27
-433	18530	31
-434	18531	30
-435	18536	25
-436	18538	23
-437	18542	19
-438	18543	18
-439	18542	19
-44	18531	30
-440	18545	16
-441	18544	17
-442	18542	19
-443	18543	18
-444	18542	19
-445	18540	21
-446	18537	24
-447	18535	26
-448	18536	25
-449	18538	23
-45	18532	29
-450	18536	25
-451	18537	24
-452	18539	22
-453	18542	19
-454	18544	17
-455	18542	19
-456	18540	21
-457	18539	22
-458	18540	21
-459	18540	21
-46	18531	30
-460	18535	26
-461	18533	28
-462	18531	30
-463	18534	27
-464	18534	27
-465	18532	29
-466	18529	32
-467	18533	28
-468	18530	31
-469	18526	35
-47	18530	31
-470	18526	35
-471	18524	37
-472	18526	35
-473	18524	37
-474	18522	39
-475	18527	34
-476	18532	29
-477	18531	30
-478	18530	31
-479	18529	32
-48	18530	31
-480	18530	31
-481	18530	31
-482	18530	31
-483	18530	31
-484	18526	35
-485	18526	35
-486	18526	35
-487	18530	31
-488	18531	30
-489	18533	28
-49	18534	27
-490	18527	34
-491	18532	29
-492	18536	25
-493	18534	27
-494	18532	29
-495	18534	27
-496	18534	27
-497	18542	19
-498	18540	21
-499	18537	24
-5	18521	40
-50	18532	29
-500	18539	22
-51	18535	26
-52	18531	30
-53	18533	28
-54	18536	25
-55	18532	29
-56	18532	29
-57	18534	27
-58	18535	26
-59	18539	22
-6	18517	44
-60	18536	25
-61	18530	31
-62	18536	25
-63	18537	24
-64	18534	27
-65	18531	30
-66	18530	31
-67	18531	30
-68	18535	26
-69	18536	25
-7	18519	42
-70	18531	30
-71	18532	29
-72	18533	28
-73	18535	26
-74	18536	25
-75	18534	27
-76	18532	29
-77	18531	30
-78	18532	29
-79	18532	29
-8	18516	45
-80	18530	31
-81	18529	32
-82	18531	30
-83	18528	33
-84	18534	27
-85	18530	31
-86	18528	33
-87	18530	31
-88	18530	31
-89	18530	31
-9	18518	43
-90	18533	28
-91	18531	30
-92	18536	25
-93	18537	24
-94	18536	25
-95	18536	25
-96	18533	28
-97	18533	28
-98	18533	28
-99	18530	31
0	18522	39
1	18524	37
10	18522	39
100	18542	19
101	18538	23
102	18539	22
103	18542	19
104	18539	22
105	18536	25
106	18538	23
107	18541	20
108	18544	17
109	18542	19
11	18522	39
110	18543	18
111	18548	13
112	18550	11
113	18547	14
114	18544	17
115	18545	16
116	18546	15
117	18541	20
118	18541	20
119	18542	19
12	18523	38
120	18542	19
121	18543	18
122	18538	23
123	18539	22
124	18540	21
125	18539	22
126	18537	24
127	18539	22
128	18541	20
129	18542	19
13	18523	38
130	18539	22
131	18540	21
132	18540	21
133	18539	22
134	18537	24
135	18533	28
136	18538	23
137	18541	20
138	18535	26
139	18535	26
14	18519	42
140	18536	25
141	18537	24
142	18538	23
143	18535	26
144	18535	26
145	18539	22
146	18539	22
147	18540	21
148	18540	21
149	18537	24
15	18520	41
150	18538	23
151	18538	23
152	18536	25
153	18533	28
154	18531	30
155	18528	33
156	18533	28
157	18532	29
158	18529	32
159	18534	27
16	18519	42
160	18535	26
161	18535	26
162	18536	25
163	18535	26
164	18537	24
165	18539	22
166	18540	21
167	18539	22
168	18538	23
169	18539	22
17	18520	41
170	18535	26
171	18535	26
172	18533	28
173	18532	29
174	18532	29
175	18533	28
176	18534	27
177	18535	26
178	18535	26
179	18533	28
18	18523	38
180	18531	30
181	18532	29
182	18533	28
183	18534	27
184	18535	26
185	18531	30
186	18533	28
187	18534	27
188	18537	24
189	18539	22
19	18521	40
190	18540	21
191	18543	18
192	18548	13
193	18550	11
194	18550	11
195	18548	13
196	18544	17
197	18543	18
198	18544	17
199	18540	21
2	18521	40
20	18521	40
200	18540	21
201	18537	24
202	18536	25
203	18541	20
204	18538	23
205	18536	25
206	18538	23
207	18536	25
208	18538	23
209	18540	21
21	18522	39
210	18537	24
211	18540	21
212	18539	22
213	18539	22
214	18540	21
215	18542	19
216	18541	20
217	18543	18
218	18540	21
219	18542	19
22	18528	33
220	18541	20
221	18543	18
222	18542	19
223	18542	19
224	18541	20
225	18541	20
226	18542	19
227	18545	16
228	18540	21
229	18538	23
23	18531	30
230	18538	23
231	18539	22
232	18540	21
233	18540	21
234	18535	26
235	18540	21
236	18539	22
237	18540	21
238	18534	27
239	18536	25
24	18534	27
240	18537	24
241	18538	23
242	18535	26
243	18539	22
244	18540	21
245	18541	20
246	18535	26
247	18533	28
248	18536	25
249	18537	24
25	18531	30
250	18533	28
251	18530	31
252	18532	29
253	18538	23
254	18536	25
255	18534	27
256	18530	31
257	18531	30
258	18533	28
259	18537	24
26	18535	26
260	18534	27
261	18538	23
262	18537	24
263	18541	20
264	18540	21
265	18539	22
266	18533	28
267	18535	26
268	18533	28
269	18534	27
27	18533	28
270	18536	25
271	18539	22
272	18540	21
273	18543	18
274	18541	20
275	18535	26
276	18535	26
277	18533	28
278	18531	30
279	18530	31
28	18537	24
280	18532	29
281	18533	28
282	18534	27
283	18528	33
284	18528	33
285	18523	38
286	18520	41
287	18519	42
288	18517	44
289	18521	40
29	18534	27
290	18529	32
291	18528	33
292	18536	25
293	18540	21
294	18539	22
295	18539	22
296	18540	21
297	18539	22
298	18540	21
299	18539	22
3	18524	37
30	18532	29
300	18537	24
301	18538	23
302	18543	18
303	18543	18
304	18546	15
305	18542	19
306	18541	20
307	18542	19
308	18539	22
309	18537	24
31	18530	31
310	18538	23
311	18534	27
312	18534	27
313	18537	24
314	18537	24
315	18542	19
316	18542	19
317	18542	19
318	18544	17
319	18550	11
32	18529	32
320	18550	11
321	18550	11
322	18547	14
323	18546	15
324	18544	17
325	18544	17
326	18542	19
327	18542	19
328	18542	19
329	18544	17
33	18529	32
330	18541	20
331	18541	20
332	18538	23
333	18535	26
334	18534	27
335	18534	27
336	18536	25
337	18538	23
338	18536	25
339	18539	22
34	18531	30
340	18540	21
341	18540	21
342	18539	22
343	18536	25
344	18538	23
345	18540	21
346	18541	20
347	18540	21
348	18539	22
349	18541	20
35	18525	36
350	18541	20
351	18539	22
352	18541	20
353	18540	21
354	18541	20
355	18542	19
356	18542	19
357	18541	20
358	18537	24
359	18537	24
36	18527	34
360	18533	28
361	18536	25
362	18535	26
363	18534	27
364	18534	27
365	18539	22
366	18539	22
367	18540	21
368	18541	20
369	18537	24
37	18529	32
370	18535	26
371	18532	29
372	18530	31
373	18527	34
374	18527	34
375	18525	36
376	18528	33
377	18530	31
378	18531	30
379	18534	27
38	18530	31
380	18534	27
381	18534	27
382	18530	31
383	18529	32
384	18530	31
385	18528	33
386	18526	35
387	18527	34
388	18531	30
389	18532	29
39	18532	29
390	18530	31
391	18529	32
392	18534	27
393	18533	28
394	18533	28
395	18530	31
396	18533	28
397	18535	26
398	18537	24
399	18533	28
4	18523	38
40	18534	27
400	18535	26
401	18535	26
402	18537	24
403	18532	29
404	18536	25
405	18536	25
406	18537	24
407	18537	24
408	18534	27
409	18536	25
41	18532	29
410	18541	20
411	18542	19
412	18538	23
413	18537	24
414	18534	27
415	18534	27
416	18531	30
417	18531	30
418	18526	35
419	18525	36
42	18538	23
420	18528	33
421	18532	29
422	18533	28
423	18531	30
424	18533	28
425	18537	24
426	18539	22
427	18538	23
428	18536	25
429	18539	22
43	18534	27
430	18544	17
431	18539	22
432	18538	23
433	18541	20
434	18538	23
435	18534	27
436	18534	27
437	18531	30
438	18534	27
439	18532	29
44	18531	30
440	18527	34
441	18531	30
442	18535	26
443	18532	29
444	18532	29
445	18533	28
446	18531	30
447	18534	27
448	18533	28
449	18533	28
45	18531	30
450	18535	26
451	18534	27
452	18532	29
453	18535	26
454	18536	25
455	18539	22
456	18543	18
457	18543	18
458	18543	18
459	18545	16
46	18533	28
460	18543	18
461	18541	20
462	18539	22
463	18536	25
464	18535	26
465	18536	25
466	18535	26
467	18537	24
468	18540	21
469	18539	22
47	18530	31
470	18536	25
471	18537	24
472	18538	23
473	18540	21
474	18539	22
475	18534	27
476	18538	23
477	18542	19
478	18541	20
479	18543	18
48	18530	31
480	18544	17
481	18545	16
482	18548	13
483	18543	18
484	18540	21
485	18535	26
486	18530	31
487	18524	37
488	18527	34
489	18529	32
49	18525	36
490	18533	28
491	18536	25
492	18542	19
493	18542	19
494	18540	21
495	18537	24
496	18534	27
497	18533	28
498	18531	30
499	18524	37
5	18519	42
50	18527	34
500	18561	0
51	18531	30
52	18529	32
53	18528	33
54	18529	32
55	18527	34
56	18530	31
57	18531	30
58	18526	35
59	18526	35
6	18523	38
60	18526	35
61	18524	37
62	18530	31
63	18526	35
64	18527	34
65	18530	31
66	18532	29
67	18534	27
68	18535	26
69	18532	29
7	18525	36
70	18538	23
71	18539	22
72	18542	19
73	18543	18
74	18538	23
75	18541	20
76	18542	19
77	18538	23
78	18537	24
79	18531	30
8	18520	41
80	18529	32
81	18531	30
82	18530	31
83	18529	32
84	18532	29
85	18534	27
86	18540	21
87	18538	23
88	18538	23
89	18539	22
9	18522	39
90	18541	20
91	18540	21
92	18537	24
93	18538	23
94	18543	18
95	18546	15
96	18544	17
97	18543	18
98	18544	17
99	18546	15