1	3
2	5
3	5
4	7
5	6
6	8
7	5
8	10
9	8
10	10
11	7
12	11
13	5
14	9
15	11
16	12
17	8
18	12
19	7
20	13
21	11
22	11
23	6
24	17
25	10
26	9
27	13
28	13
29	9
30	17
31	8
32	14
33	12
34	12
35	11
36	16
37	8
38	11
39	15
40	18
41	8
42	18
43	6
44	16
45	19
46	10
47	10
48	21
49	12
50	18
51	15
52	13
53	8
54	18
55	15
56	19
57	15
58	13
59	7
60	24
61	7
62	13
63	19
64	16
65	12
66	18
67	8
68	17
69	15
70	20
71	9
72	24
73	9
74	13
75	22
76	17
77	13
78	22
79	9
80	23
81	21
82	13
83	11
84	28
85	16
86	13
87	19
88	22
89	9
90	28
91	13
92	14
93	16
94	14
95	15
96	27
97	9
98	21
99	22
100	24
101	8
102	23
103	7
104	20
105	29
106	14
107	9
108	27
109	12
110	23
111	17
112	28
113	10
114	24
115	15
116	18
117	27
118	10
119	15
120	35
121	14
122	13
123	16
124	17
125	18
126	30
127	12
128	22
129	16
130	20
131	8
132	27
133	15
134	17
135	33
136	25
137	8
138	21
139	9
140	29
141	18
142	14
143	12
144	30
145	17
146	15
147	27
148	19
149	8
150	35
151	11
152	21
153	25
154	21
155	18
156	29
157	11
158	14
159	15
160	27
161	13
162	28
163	9
164	19
165	31
166	16
167	11
168	39
169	12
170	24
171	25
172	18
173	12
174	27
175	21
176	29
177	17
178	13
179	14
180	39
181	9
182	20
183	18
184	23
185	23
186	25
187	18
188	19
189	31
190	24
191	10
192	34
193	13
194	14
195	32
196	27
197	11
198	32
199	9
200	31
201	18
202	14
203	16
204	31
205	17
206	13
207	25
208	26
209	20
210	46
211	13
212	20
213	22
214	17
215	13
216	37
217	21
218	17
219	17
220	33
221	15
222	26
223	11
224	36
225	40
226	15
227	12
228	33
229	11
230	24
231	30
232	22
233	11
234	37
235	22
236	16
237	18
238	23
239	11
240	44
241	11
242	20
243	34
244	21
245	22
246	27
247	17
248	23
249	21
250	31
251	10
252	45
253	16
254	18
255	31
256	27
257	10
258	28
259	16
260	30
261	31
262	12
263	14
264	37
265	18
266	26
267	20
268	24
269	12
270	46
271	13
272	32
273	35
274	15
275	24
276	28
277	10
278	16
279	28
280	42
281	14
282	28
283	11
284	22
285	33
286	20
287	14
288	42
289	16
290	28
291	19
292	20
293	11
294	43
295	17
296	27
297	38
298	13
299	15
300	47
301	19
302	16
303	18
304	28
305	17
306	36
307	10
308	34
309	19
310	28
311	15
312	44
313	12
314	19
315	50
316	20
317	8
318	24
319	21
320	33
321	21
322	26
323	24
324	40
325	23
326	15
327	26
328	25
329	20
330	44
331	14
332	20
333	28
334	15
335	17
336	51
337	11
338	21
339	23
340	31
341	17
342	38
343	23
344	26
345	39
346	19
347	13
348	37
349	9
350	39
351	40
352	36
353	11
354	25
355	18
356	18
357	34
358	21
359	10
360	56
361	15
362	13
363	31
364	31
365	18
366	29
367	16
368	29
369	32
370	34
371	17
372	33
373	8
374	26
375	40
376	24
377	18
378	48
379	12
380	32
381	26
382	16
383	15
384	43
385	31
386	20
387	30
388	22
389	10
390	48
391	20
392	37
393	17
394	18
395	23
396	47
397	11
398	13
399	36
400	40
401	9
402	32
403	18
404	22
405	53
406	27
407	18
408	49
409	10
410	27
411	23
412	17
413	20
414	33
415	22
416	30
417	21
418	30
419	14
420	67
421	13
422	19
423	31
424	28
425	25
426	31
427	17
428	24
429	36
430	24
431	11
432	47
433	15
434	33
435	39
436	22
437	17
438	31
439	8
440	46
441	44
442	26
443	15
444	40
445	22
446	14
447	18
448	40
449	9
450	58
451	19
452	20
453	26
454	17
455	33
456	43
457	11
458	15
459	42
460	31
461	11
462	46
463	11
464	31
465	41
466	17
467	12
468	50
469	17
470	32
471	23
472	25
473	19
474	29
475	27
476	35
477	27
478	19
479	13
480	54
481	15
482	18
483	33
484	29
485	20
486	46
487	7
488	29
489	15
490	41
491	10
492	35
493	20
494	25
495	53
496	30
497	22
498	33
499	11
500	41
501	22
502	14
503	12
504	61
505	17
506	26
507	35
508	23
509	17
510	47
511	23
512	34
513	40
514	16
515	17
516	36
517	21
518	28
519	25
520	44
521	11
522	45
523	9
524	18
525	55
526	18
527	21
528	50
529	10
530	31
531	31
532	37
533	19
534	33
535	19
536	29
537	28
538	18
539	27
540	63
541	8
542	23
543	23
544	40
545	25
546	50
547	11
548	23
549	28
550	39
551	24
552	45
553	21
554	23
555	46
556	22
557	11
558	40
559	20
560	61
561	34
562	19
563	14
564	38
565	22
566	17
567	47
568	28
569	11
570	52
571	11
572	29
573	31
574	23
575	28
576	54
577	10
578	22
579	22
580	38
581	21
582	28
583	22
584	27
585	57
586	15
587	12
588	58
589	22
590	27
591	22
592	34
593	11
594	56
595	35
596	19
597	23
598	27
599	13
600	63
601	15
602	32
603	36
604	21
605	33
606	30
607	9
608	36
609	40
610	29
611	23
612	49
613	10
614	18
615	40
616	48
617	13
618	28
619	14
620	37
621	40
622	20
623	20
624	53
625	25
626	17
627	42
628	23
629	23
630	76
631	13
632	28
633	28
634	14
635	27
636	34
637	28
638	35
639	36
640	44
641	15
642	35
643	12
644	36
645	37
646	33
647	14
648	54
649	23
650	41
651	47
652	25
653	14
654	38
655	20
656	31
657	31
658	32
659	11
660	65
661	11
662	23
663	39
664	31
665	29
666	40
667	19
668	22
669	24
670	34
671	22
672	67
673	13
674	20
675	70
676	31
677	15
678	34
679	19
680	47
681	25
682	28
683	16
684	55
685	20
686	35
687	22
688	36
689	18
690	54