#	0	1.0
-1	18049	512
-10	18108	453
-100	18320	241
-101	18315	246
-102	18304	257
-103	18315	246
-104	18299	262
-105	18318	243
-106	18327	234
-107	18335	226
-108	18340	221
-109	18335	226
-11	18107	454
-110	18352	209
-111	18328	233
-112	18329	232
-113	18328	233
-114	18322	239
-115	18304	257
-116	18309	252
-117	18330	231
-118	18333	228
-119	18325	236
-12	18114	447
-120	18334	227
-121	18348	213
-122	18342	219
-123	18334	227
-124	18329	232
-125	18342	219
-126	18340	221
-127	18336	225
-128	18330	231
-129	18337	224
-13	18118	443
-130	18337	224
-131	18339	222
-132	18339	222
-133	18348	213
-134	18359	202
-135	18352	209
-136	18358	203
-137	18354	207
-138	18355	206
-139	18352	209
-14	18126	435
-140	18343	218
-141	18349	212
-142	18344	217
-143	18333	228
-144	18330	231
-145	18338	223
-146	18338	223
-147	18328	233
-148	18336	225
-149	18345	216
-15	18114	447
-150	18345	216
-151	18343	218
-152	18346	215
-153	18367	194
-154	18372	189
-155	18369	192
-156	18373	188
-157	18380	181
-158	18386	175
-159	18369	192
-16	18112	449
-160	18357	204
-161	18357	204
-162	18355	206
-163	18346	215
-164	18353	208
-165	18350	211
-166	18358	203
-167	18361	200
-168	18354	207
-169	18354	207
-17	18123	438
-170	18342	219
-171	18345	216
-172	18346	215
-173	18344	217
-174	18359	202
-175	18361	200
-176	18360	201
-177	18357	204
-178	18362	199
-179	18372	189
-18	18116	445
-180	18363	198
-181	18365	196
-182	18369	192
-183	18377	184
-184	18372	189
-185	18363	198
-186	18364	197
-187	18357	204
-188	18356	205
-189	18353	208
-19	18123	438
-190	18359	202
-191	18370	191
-192	18366	195
-193	18370	191
-194	18378	183
-195	18380	181
-196	18371	190
-197	18369	192
-198	18381	180
-199	18389	172
-2	18060	501
-20	18116	445
-200	18379	182
-201	18388	173
-202	18392	169
-203	18371	190
-204	18354	207
-205	18343	218
-206	18352	209
-207	18333	228
-208	18331	230
-209	18355	206
-21	18118	443
-210	18366	195
-211	18367	194
-212	18361	200
-213	18365	196
-214	18375	186
-215	18362	199
-216	18353	208
-217	18352	209
-218	18346	215
-219	18361	200
-22	18137	424
-220	18347	214
-221	18352	209
-222	18357	204
-223	18354	207
-224	18360	201
-225	18360	201
-226	18361	200
-227	18360	201
-228	18363	198
-229	18373	188
-23	18147	414
-230	18368	193
-231	18362	199
-232	18368	193
-233	18374	187
-234	18379	182
-235	18377	184
-236	18384	177
-237	18378	183
-238	18373	188
-239	18361	200
-24	18154	407
-240	18358	203
-241	18358	203
-242	18354	207
-243	18356	205
-244	18357	204
-245	18366	195
-246	18365	196
-247	18366	195
-248	18369	192
-249	18378	183
-25	18151	410
-250	18375	186
-251	18375	186
-252	18386	175
-253	18384	177
-254	18384	177
-255	18383	178
-256	18383	178
-257	18379	182
-258	18366	195
-259	18350	211
-26	18161	400
-260	18349	212
-261	18344	217
-262	18349	212
-263	18353	208
-264	18361	200
-265	18376	185
-266	18377	184
-267	18389	172
-268	18389	172
-269	18393	168
-27	18179	382
-270	18397	164
-271	18404	157
-272	18406	155
-273	18394	167
-274	18394	167
-275	18384	177
-276	18381	180
-277	18382	179
-278	18375	186
-279	18385	176
-28	18175	386
-280	18383	178
-281	18387	174
-282	18378	183
-283	18372	189
-284	18383	178
-285	18373	188
-286	18383	178
-287	18383	178
-288	18393	168
-289	18396	165
-29	18164	397
-290	18397	164
-291	18401	160
-292	18397	164
-293	18405	156
-294	18396	165
-295	18391	170
-296	18392	169
-297	18392	169
-298	18385	176
-299	18378	183
-3	18049	512
-30	18155	406
-300	18383	178
-301	18400	161
-302	18397	164
-303	18396	165
-304	18394	167
-305	18397	164
-306	18388	173
-307	18369	192
-308	18366	195
-309	18353	208
-31	18154	407
-310	18364	197
-311	18357	204
-312	18368	193
-313	18373	188
-314	18377	184
-315	18390	171
-316	18386	175
-317	18393	168
-318	18397	164
-319	18401	160
-32	18137	424
-320	18394	167
-321	18388	173
-322	18380	181
-323	18387	174
-324	18375	186
-325	18379	182
-326	18373	188
-327	18377	184
-328	18379	182
-329	18370	191
-33	18156	405
-330	18364	197
-331	18350	211
-332	18365	196
-333	18362	199
-334	18365	196
-335	18364	197
-336	18372	189
-337	18385	176
-338	18377	184
-339	18379	182
-34	18150	411
-340	18382	179
-341	18382	179
-342	18384	177
-343	18381	180
-344	18380	181
-345	18381	180
-346	18385	176
-347	18380	181
-348	18372	189
-349	18375	186
-35	18162	399
-350	18373	188
-351	18371	190
-352	18364	197
-353	18367	194
-354	18375	186
-355	18370	191
-356	18381	180
-357	18381	180
-358	18379	182
-359	18379	182
-36	18177	384
-360	18387	174
-361	18394	167
-362	18389	172
-363	18385	176
-364	18379	182
-365	18371	190
-366	18369	192
-367	18360	201
-368	18358	203
-369	18362	199
-37	18194	367
-370	18372	189
-371	18387	174
-372	18375	186
-373	18374	187
-374	18364	197
-375	18370	191
-376	18362	199
-377	18368	193
-378	18368	193
-379	18366	195
-38	18203	358
-380	18378	183
-381	18377	184
-382	18385	176
-383	18378	183
-384	18391	170
-385	18389	172
-386	18382	179
-387	18377	184
-388	18379	182
-389	18370	191
-39	18201	360
-390	18347	214
-391	18356	205
-392	18364	197
-393	18365	196
-394	18355	206
-395	18358	203
-396	18368	193
-397	18361	200
-398	18355	206
-399	18357	204
-4	18066	495
-40	18224	337
-400	18363	198
-401	18361	200
-402	18361	200
-403	18362	199
-404	18361	200
-405	18364	197
-406	18373	188
-407	18386	175
-408	18396	165
-409	18403	158
-41	18217	344
-410	18401	160
-411	18391	170
-412	18380	181
-413	18368	193
-414	18359	202
-415	18344	217
-416	18340	221
-417	18342	219
-418	18344	217
-419	18337	224
-42	18226	335
-420	18340	221
-421	18349	212
-422	18362	199
-423	18366	195
-424	18374	187
-425	18384	177
-426	18385	176
-427	18385	176
-428	18375	186
-429	18381	180
-43	18227	334
-430	18380	181
-431	18381	180
-432	18385	176
-433	18386	175
-434	18393	168
-435	18387	174
-436	18383	178
-437	18380	181
-438	18373	188
-439	18375	186
-44	18233	328
-440	18384	177
-441	18379	182
-442	18383	178
-443	18366	195
-444	18362	199
-445	18351	210
-446	18335	226
-447	18342	219
-448	18334	227
-449	18352	209
-45	18229	332
-450	18362	199
-451	18366	195
-452	18377	184
-453	18367	194
-454	18371	190
-455	18361	200
-456	18358	203
-457	18364	197
-458	18358	203
-459	18364	197
-46	18222	339
-460	18355	206
-461	18376	185
-462	18385	176
-463	18386	175
-464	18393	168
-465	18401	160
-466	18411	150
-467	18389	172
-468	18379	182
-469	18376	185
-47	18234	327
-470	18369	192
-471	18363	198
-472	18362	199
-473	18378	183
-474	18378	183
-475	18379	182
-476	18384	177
-477	18382	179
-478	18392	169
-479	18382	179
-48	18230	331
-480	18380	181
-481	18391	170
-482	18384	177
-483	18391	170
-484	18378	183
-485	18379	182
-486	18381	180
-487	18365	196
-488	18370	191
-489	18369	192
-49	18242	319
-490	18373	188
-491	18380	181
-492	18381	180
-493	18384	177
-494	18392	169
-495	18384	177
-496	18387	174
-497	18391	170
-498	18396	165
-499	18395	166
-5	18073	488
-50	18249	312
-500	18382	179
-51	18243	318
-52	18242	319
-53	18246	315
-54	18251	310
-55	18236	325
-56	18244	317
-57	18261	300
-58	18265	296
-59	18260	301
-6	18085	476
-60	18276	285
-61	18302	259
-62	18299	262
-63	18298	263
-64	18298	263
-65	18319	242
-66	18317	244
-67	18297	264
-68	18302	259
-69	18301	260
-7	18086	475
-70	18315	246
-71	18301	260
-72	18292	269
-73	18305	256
-74	18300	261
-75	18296	265
-76	18290	271
-77	18297	264
-78	18291	270
-79	18287	274
-8	18099	462
-80	18288	273
-81	18280	281
-82	18280	281
-83	18291	270
-84	18306	255
-85	18299	262
-86	18304	257
-87	18321	240
-88	18327	234
-89	18318	243
-9	18116	445
-90	18304	257
-91	18314	247
-92	18310	251
-93	18306	255
-94	18310	251
-95	18313	248
-96	18333	228
-97	18331	230
-98	18337	224
-99	18335	226
0	18071	490
1	18072	489
10	18077	484
100	18358	203
101	18349	212
102	18338	223
103	18348	213
104	18341	220
105	18347	214
106	18339	222
107	18332	229
108	18325	236
109	18316	245
11	18068	493
110	18321	240
111	18311	250
112	18300	261
113	18302	259
114	18315	246
115	18303	258
116	18301	260
117	18315	246
118	18331	230
119	18337	224
12	18068	493
120	18327	234
121	18337	224
122	18339	222
123	18336	225
124	18329	232
125	18338	223
126	18357	204
127	18356	205
128	18352	209
129	18357	204
13	18066	495
130	18363	198
131	18355	206
132	18343	218
133	18353	208
134	18353	208
135	18343	218
136	18341	220
137	18340	221
138	18342	219
139	18340	221
14	18066	495
140	18344	217
141	18350	211
142	18355	206
143	18363	198
144	18356	205
145	18367	194
146	18360	201
147	18350	211
148	18354	207
149	18353	208
15	18076	485
150	18357	204
151	18351	210
152	18358	203
153	18367	194
154	18360	201
155	18361	200
156	18367	194
157	18371	190
158	18371	190
159	18372	189
16	18077	484
160	18366	195
161	18360	201
162	18361	200
163	18350	211
164	18347	214
165	18347	214
166	18350	211
167	18374	187
168	18369	192
169	18365	196
17	18092	469
170	18368	193
171	18360	201
172	18356	205
173	18330	231
174	18342	219
175	18341	220
176	18338	223
177	18341	220
178	18346	215
179	18358	203
18	18107	454
180	18352	209
181	18361	200
182	18366	195
183	18367	194
184	18365	196
185	18368	193
186	18377	184
187	18373	188
188	18374	187
189	18376	185
19	18114	447
190	18385	176
191	18370	191
192	18357	204
193	18354	207
194	18354	207
195	18355	206
196	18342	219
197	18357	204
198	18355	206
199	18353	208
2	18068	493
20	18132	429
200	18350	211
201	18337	224
202	18353	208
203	18337	224
204	18343	218
205	18357	204
206	18352	209
207	18359	202
208	18365	196
209	18369	192
21	18121	440
210	18366	195
211	18352	209
212	18363	198
213	18373	188
214	18356	205
215	18367	194
216	18355	206
217	18355	206
218	18356	205
219	18349	212
22	18125	436
220	18356	205
221	18347	214
222	18364	197
223	18371	190
224	18369	192
225	18369	192
226	18368	193
227	18373	188
228	18367	194
229	18369	192
23	18125	436
230	18374	187
231	18379	182
232	18378	183
233	18378	183
234	18380	181
235	18370	191
236	18357	204
237	18355	206
238	18354	207
239	18356	205
24	18124	437
240	18365	196
241	18375	186
242	18377	184
243	18368	193
244	18362	199
245	18361	200
246	18361	200
247	18359	202
248	18361	200
249	18368	193
25	18153	408
250	18371	190
251	18365	196
252	18359	202
253	18366	195
254	18363	198
255	18372	189
256	18371	190
257	18375	186
258	18376	185
259	18366	195
26	18137	424
260	18372	189
261	18363	198
262	18370	191
263	18377	184
264	18380	181
265	18387	174
266	18393	168
267	18392	169
268	18379	182
269	18375	186
27	18152	409
270	18376	185
271	18368	193
272	18355	206
273	18367	194
274	18376	185
275	18374	187
276	18375	186
277	18379	182
278	18379	182
279	18372	189
28	18176	385
280	18377	184
281	18365	196
282	18358	203
283	18352	209
284	18349	212
285	18353	208
286	18347	214
287	18352	209
288	18363	198
289	18370	191
29	18179	382
290	18381	180
291	18377	184
292	18378	183
293	18388	173
294	18384	177
295	18385	176
296	18386	175
297	18396	165
298	18396	165
299	18388	173
3	18076	485
30	18197	364
300	18361	200
301	18360	201
302	18352	209
303	18336	225
304	18340	221
305	18342	219
306	18366	195
307	18374	187
308	18373	188
309	18380	181
31	18198	363
310	18369	192
311	18366	195
312	18360	201
313	18357	204
314	18360	201
315	18358	203
316	18363	198
317	18364	197
318	18372	189
319	18371	190
32	18220	341
320	18364	197
321	18369	192
322	18377	184
323	18385	176
324	18383	178
325	18384	177
326	18388	173
327	18377	184
328	18371	190
329	18367	194
33	18207	354
330	18370	191
331	18371	190
332	18375	186
333	18381	180
334	18383	178
335	18389	172
336	18382	179
337	18369	192
338	18376	185
339	18382	179
34	18207	354
340	18376	185
341	18375	186
342	18378	183
343	18387	174
344	18387	174
345	18384	177
346	18394	167
347	18398	163
348	18401	160
349	18410	151
35	18219	342
350	18410	151
351	18409	152
352	18403	158
353	18398	163
354	18383	178
355	18369	192
356	18367	194
357	18357	204
358	18350	211
359	18349	212
36	18221	340
360	18360	201
361	18368	193
362	18358	203
363	18365	196
364	18383	178
365	18377	184
366	18367	194
367	18374	187
368	18377	184
369	18373	188
37	18222	339
370	18367	194
371	18361	200
372	18367	194
373	18347	214
374	18351	210
375	18349	212
376	18350	211
377	18359	202
378	18364	197
379	18370	191
38	18225	336
380	18363	198
381	18371	190
382	18356	205
383	18360	201
384	18362	199
385	18368	193
386	18373	188
387	18365	196
388	18376	185
389	18374	187
39	18250	311
390	18377	184
391	18380	181
392	18374	187
393	18386	175
394	18386	175
395	18384	177
396	18373	188
397	18370	191
398	18384	177
399	18387	174
4	18088	473
40	18249	312
400	18390	171
401	18389	172
402	18389	172
403	18370	191
404	18358	203
405	18354	207
406	18347	214
407	18344	217
408	18348	213
409	18359	202
41	18250	311
410	18364	197
411	18359	202
412	18357	204
413	18355	206
414	18358	203
415	18361	200
416	18361	200
417	18366	195
418	18370	191
419	18373	188
42	18242	319
420	18376	185
421	18378	183
422	18383	178
423	18378	183
424	18377	184
425	18384	177
426	18387	174
427	18388	173
428	18388	173
429	18389	172
43	18245	316
430	18396	165
431	18394	167
432	18387	174
433	18387	174
434	18392	169
435	18387	174
436	18381	180
437	18373	188
438	18374	187
439	18382	179
44	18242	319
440	18371	190
441	18380	181
442	18381	180
443	18385	176
444	18381	180
445	18370	191
446	18364	197
447	18363	198
448	18353	208
449	18355	206
45	18235	326
450	18357	204
451	18354	207
452	18358	203
453	18358	203
454	18360	201
455	18367	194
456	18365	196
457	18369	192
458	18371	190
459	18373	188
46	18249	312
460	18371	190
461	18359	202
462	18360	201
463	18364	197
464	18359	202
465	18362	199
466	18377	184
467	18394	167
468	18395	166
469	18390	171
47	18242	319
470	18396	165
471	18401	160
472	18402	159
473	18389	172
474	18389	172
475	18384	177
476	18395	166
477	18377	184
478	18374	187
479	18373	188
48	18238	323
480	18373	188
481	18380	181
482	18369	192
483	18383	178
484	18390	171
485	18380	181
486	18381	180
487	18377	184
488	18382	179
489	18372	189
49	18242	319
490	18356	205
491	18364	197
492	18363	198
493	18380	181
494	18373	188
495	18377	184
496	18380	181
497	18375	186
498	18374	187
499	18357	204
5	18100	461
50	18243	318
500	18561	0
51	18249	312
52	18244	317
53	18252	309
54	18267	294
55	18273	288
56	18266	295
57	18271	290
58	18262	299
59	18272	289
6	18076	485
60	18265	296
61	18258	303
62	18255	306
63	18247	314
64	18260	301
65	18260	301
66	18268	293
67	18268	293
68	18279	282
69	18297	264
7	18071	490
70	18300	261
71	18299	262
72	18303	258
73	18294	267
74	18304	257
75	18289	272
76	18272	289
77	18275	286
78	18286	275
79	18304	257
8	18091	470
80	18301	260
81	18318	243
82	18332	229
83	18341	220
84	18328	233
85	18327	234
86	18329	232
87	18317	244
88	18317	244
89	18298	263
9	18094	467
90	18306	255
91	18321	240
92	18317	244
93	18316	245
94	18322	239
95	18341	220
96	18345	216
97	18330	231
98	18340	221
99	18348	213