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