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