0	10
1	10
2	10
3	10
4	12
5	38
6	14
7	17
8	46
9	44
10	48
11	32
12	25
13	40
14	19
15	34
16	42
17	28
18	55
19	30
20	36
21	26
22	22
23	24
24	20
25	52
26	3
27	5
28	10
29	13
30	15
31	16
32	18
33	8
34	54
35	64
36	47
37	60
38	77
39	50
40	62
41	57
42	47
43	15
44	60
45	43
46	45
47	46
48	70
49	74
51	66
52	68
53	53
54	46
55	30
56	24
57	80
58	83
59	90
60	76
61	84
62	72
63	93
64	70
65	74
66	86
67	77
69	75
70	82
71	78
72	70
73	86
74	72
75	86
76	106
77	108
78	20
79	80
80	83
81	61
82	90
83	77
84	63
85	67
86	61
87	64
88	67
89	61
90	69
91	63
92	66
93	65
94	64
95	69
96	66
97	61
98	66
99	70
100	80
101	80
102	80
103	90
104	2
105	80
106	80
111	74
112	79
113	64
114	69
115	75
116	79
117	82
118	84
119	70
120	75
121	80
122	85
123	87
124	90
125	76
126	81
127	86
128	90
129	94
130	99
131	2
132	2
133	2
134	2
135	87
136	70
137	74
138	85
139	87
140	90
141	93
142	98
143	102
144	24
145	33
146	21
147	17
148	19
149	28
150	52
151	58
152	10
153	10
154	10
155	10
156	10
157	10
158	10
160	40
161	52
162	30
163	32
164	40
165	45
166	54
167	60
168	65
169	68
170	70
171	75
172	76
173	80
174	40
175	48
176	37
177	32
178	34
179	44
180	53
181	65
182	53
183	63
184	50
185	46
186	48
187	58
188	69
189	81
190	74
191	83
192	70
193	62
194	66
195	78
196	88
197	100
200	12
204	2
205	2
206	2
207	2
208	2
209	2
215	2
216	2
217	2
218	2
219	2
220	2
221	2
222	2
223	2
224	2
226	2
229	2
230	2
231	2
232	2
233	2
234	2
235	2
236	2
237	2
238	2
239	2
240	2
241	2
242	2
243	2
244	2
245	2
246	20
247	90
248	20
249	90
250	20
251	20
252	2
253	2
254	2
255	2
256	2
257	2
258	90
259	2
260	88
261	98
262	85
263	79
264	82
265	93
266	105
267	117
268	105
269	114
270	101
271	95
272	98
273	109
274	119
275	147
277	2
278	2
283	2
284	2
285	2
286	100
287	100
288	200
290	78
291	102
292	92
293	84
294	75
295	128
297	54
300	82
301	102
302	85
303	94
304	94
305	92
306	90
307	87
308	85
309	98
310	97
311	97
312	97
313	118
314	123
315	127
316	132
317	134
331	111
332	114
333	117
334	121
335	125
336	130
337	135
338	140
340	135
341	134
344	134
345	134
348	133
349	135
350	100
351	95
352	97
353	99
354	100
355	102
356	104
357	105
358	107
359	110
360	115
361	135
362	135
363	135
364	111
365	100
367	20
368	20
369	20
370	20
371	90
372	10
373	10
374	10
375	10
376	20
377	20
378	2
379	2
380	2
381	2
382	2
383	2
384	2
385	2
386	65
387	65
388	67
389	70
390	70
391	72
392	75
393	75
394	77
395	80
396	80
397	82
398	85
399	85
400	87
401	112
402	112
403	114
404	2
405	2
406	2
407	2
408	2
409	117
410	118
411	119
412	128
413	149
414	2
415	2
416	2
417	2
418	4
419	19
420	24
421	13
422	30
423	36
424	43
425	48
426	111
427	114
428	105
429	106
430	110
431	112
432	119
433	125
434	105
435	106
436	117
437	119
438	121
439	123
440	135
441	95
442	96
443	102
444	98
445	100
446	104
447	97
448	106
449	107
450	2
451	2
452	2
453	2
454	135
455	135
456	135
457	135
458	140
459	145
460	10
461	10
462	10
463	149
464	2
465	149
466	70
467	10
468	10
469	10
470	10
471	10
472	10
473	10
474	10
475	10
476	149
477	10
478	2
479	10
480	90
481	120
482	93
483	121
484	100
485	122
486	107
487	109
488	123
489	111
490	113
491	124
492	2
493	60
494	72
495	84
496	72
497	108
498	130
499	145
500	112
501	142
502	40
503	10
504	1
505	1
506	1
507	1
508	1
509	1
510	1
511	1
512	1
513	1
514	1
515	1
516	1
517	1
518	1
519	1
520	1
521	1
522	2
523	2
524	1
525	1
526	1
527	1
528	1
529	20
530	18
531	19
532	16
533	15
534	14
535	14
536	14
537	14
538	17
539	14
540	2
541	2
542	2
543	2
544	2
545	2
546	2
547	2
548	10
549	98
550	98
551	98
552	98
553	123
554	126
555	128
556	129
557	131
558	135
559	137
560	141
561	175
562	140
563	140
564	140
565	140
566	2
567	2
568	2
569	150
570	153
571	155
572	158
573	151
574	154
575	117
576	120
577	2
578	2
579	2
600	175
585	148
605	95
606	100
607	105
803	0
804	0
805	0
700	1