1	1
2	2
3	3
4	3
5	3
6	5
7	3
8	4
9	6
10	6
11	4
12	7
13	3
14	6
15	7
16	5
17	3
18	10
19	3
20	8
21	8
22	7
23	4
24	10
25	7
26	7
27	9
28	8
29	6
30	13
31	3
32	7
33	9
34	7
35	9
36	14
37	5
38	7
39	8
40	10
41	5
42	14
43	5
44	10
45	13
46	9
47	6
48	13
49	5
50	14
51	11
52	10
53	6
54	15
55	12
56	11
57	9
58	9
59	6
60	17
61	3
62	8
63	14
64	9
65	9
66	15
67	5
68	11
69	9
70	16
71	6
72	19
73	6
74	10
75	14
76	11
77	10
78	18
79	5
80	13
81	16
82	10
83	8
84	19
85	7
86	10
87	11
88	14
89	5
90	24
91	11
92	11
93	8
94	10
95	10
96	16
97	7
98	11
99	17
100	20
101	4
102	20
103	5
104	12
105	22
106	10
107	4
108	21
109	5
110	19
111	13
112	16
113	10
114	17
115	12
116	12
117	16
118	13
119	11
120	23
121	8
122	9
123	12
124	12
125	11
126	24
127	3
128	11
129	11
130	19
131	6
132	22
133	8
134	11
135	22
136	15
137	7
138	17
139	5
140	20
141	13
142	12
143	13
144	26
145	11
146	11
147	14
148	12
149	7
150	28
151	8
152	15
153	19
154	19
155	14
156	23
157	9
158	9
159	14
160	17
161	11
162	26
163	9
164	14
165	22
166	14
167	4
168	27
169	8
170	18
171	16
172	14
173	10
174	19
175	20
176	17
177	14
178	9
179	6
180	32
181	8
182	22
183	9
184	15
185	12
186	17
187	9
188	15
189	23
190	20
191	7
192	20
193	9
194	16
195	19
196	19
197	6
198	29
199	4
200	26
201	14
202	10
203	14
204	29
205	11
206	11
207	17
208	18
209	12
210	37
211	9
212	14
213	15
214	10
215	13
216	29
217	11
218	11
219	13
220	28
221	10
222	23
223	9
224	20
225	26
226	15
227	6
228	25
229	7
230	25
231	22
232	18
233	8
234	33
235	14
236	19
237	14
238	23
239	10
240	30
241	7
242	15
243	25
244	14
245	16
246	22
247	13
248	15
249	14
250	25
251	8
252	36
253	16
254	12
255	23
256	13
257	7
258	21
259	11
260	28
261	19
262	13
263	9
264	30
265	13
266	19
267	13
268	15
269	5
270	40
271	7
272	19
273	25
274	12
275	19
276	22
277	6
278	12
279	20
280	28
281	6
282	24
283	9
284	16
285	22
286	25
287	13
288	33
289	12
290	21
291	17
292	14
293	8
294	26
295	16
296	15
297	26
298	13
299	15
300	37
301	12
302	12
303	10
304	22
305	14
306	36
307	10
308	26
309	16
310	27
311	6
312	30
313	6
314	14
315	36
316	13
317	8
318	23
319	17
320	24
321	12
322	26
323	13
324	39
325	21
326	16
327	13
328	19
329	16
330	40
331	9
332	18
333	28
334	9
335	12
336	36
337	10
338	18
339	18
340	28
341	13
342	32
343	12
344	17
345	21
346	15
347	4
348	27
349	6
350	34
351	26
352	23
353	6
354	29
355	12
356	11
357	27
358	12
359	11
360	42
361	8
362	15
363	20
364	28
365	15
366	21
367	12
368	19
369	21
370	25
371	17
372	26
373	6
374	22
375	23
376	22
377	14
378	38
379	6
380	27
381	12
382	14
383	9
384	24
385	28
386	17
387	20
388	19
389	8
390	42
391	15
392	27
393	15
394	13
395	14
396	40
397	15
398	9
399	23
400	32
401	9
402	29
403	13
404	13
405	39
406	23
407	17
408	36
409	7
410	25
411	17
412	18
413	14
414	36
415	18
416	23
417	13
418	25
419	9
420	49
421	6
422	14
423	21
424	17
425	15
426	30
427	10
428	15
429	27
430	27
431	12
432	38
433	7
434	22
435	24
436	16
437	15
438	25
439	10
440	37
441	31
442	22
443	9
444	32
445	14
446	17
447	12
448	24
449	10
450	50
451	17
452	19
453	17
454	14
455	28
456	34
457	5
458	17
459	30
460	30
461	11
462	38
463	11
464	25
465	28
466	15
467	11
468	44
469	14
470	28
471	17
472	22
473	18
474	23
475	22
476	33
477	22
478	14
479	10
480	40
481	13
482	13
483	26
484	23
485	15
486	41
487	5
488	17
489	18
490	31
491	11
492	29
493	15
494	26
495	37
496	22
497	15
498	28
499	10
500	37
501	12
502	17
503	7
504	48
505	16
506	32
507	17
508	19
509	8
510	47
511	16
512	16
513	27
514	13
515	14
516	31
517	21
518	22
519	16
520	36
521	6
522	32
523	10
524	18
525	45
526	17
527	12
528	39
529	12
530	26
531	25
532	27
533	13
534	24
535	16
536	19
537	16
538	16
539	17
540	55
541	14
542	13
543	15
544	25
545	16
546	49
547	8
548	16
549	19
550	37
551	15
552	30
553	10
554	16
555	28
556	17
557	9
558	36
559	17
560	40
561	28
562	13
563	7
564	34
565	17
566	12
567	34
568	22
569	11
570	44
571	10
572	34
573	16
574	27
575	25
576	40
577	8
578	23
579	20
580	29
581	18
582	33
583	18
584	18
585	39
586	19
587	11
588	40
589	13
590	31
591	16
592	18
593	9
594	47
595	27
596	15
597	12
598	32
599	6
600	50
601	7
602	27
603	23
604	18
605	22
606	25
607	8
608	29
609	28
610	32
611	15
612	48
613	6
614	21
615	26
616	35
617	9
618	28
619	7
620	35
621	30
622	13
623	14
624	41
625	19
626	16
627	29
628	22
629	16
630	63
631	10
632	17
633	18
634	16
635	12
636	33
637	24
638	28
639	26
640	29
641	14
642	28
643	6
644	33
645	28
646	24
647	9
648	52
649	19
650	42
651	24
652	22
653	12
654	28
655	18
656	26
657	27
658	30
659	9
660	58
661	12
662	16
663	29
664	21
665	23
666	47
667	20
668	14
669	16
670	24
671	16
672	45
673	8
674	19
675	44
676	26
677	12
678	29
679	18
680	39
681	14
682	29
683	7
684	45
685	19
686	25
687	17
688	24
689	16
690	47
691	11
692	17
693	37
694	15
695	16
696	42
697	15
698	16
699	18
700	44
701	10
702	52
703	17
704	28
705	32
706	11
707	15
708	38
709	8
710	24
711	26
712	18
713	15
714	52
715	33
716	18
717	22
718	20
719	10
720	57
721	12
722	18
723	19
724	22
725	26
726	36
727	7
728	36
729	36
730	28
731	13
732	28
733	9
734	16
735	41
736	26
737	17
738	39
739	7
740	30
741	28
742	28
743	12
744	34
745	15
746	12
747	23
748	32
749	15
750	49
751	8
752	26
753	19
754	26
755	19
756	53
757	7
758	12
759	32
760	36
761	12
762	28
763	12
764	19
765	43
766	19
767	20
768	30
769	10
770	47
771	15
772	21
773	11
774	40
775	26
776	26
777	28
778	16
779	18
780	57
781	15
782	28
783	29
784	35
785	20
786	34
787	10
788	18
789	19
790	25
791	19
792	55
793	14
794	24
795	29
796	12
797	13
798	49
799	16
800	37
801	26
802	17
803	18
804	39
805	29
806	28
807	15
808	16
809	9
810	69
811	9
812	31
813	20
814	32
815	18
816	47
817	14
818	19
819	42
820	35
821	9
822	30
823	9
824	24
825	39
826	28
827	9
828	46
829	9
830	30
831	16
832	29
833	21
834	29
835	11
836	36
837	27
838	20
839	8
840	68
841	12
842	14
843	15
844	17
845	23
846	41
847	19
848	21
849	19
850	36
851	15
852	38
853	11
854	24
855	40
856	20
857	8
858	56
859	10
860	35
861	33
862	20
863	11
864	49
865	18
866	15
867	25
868	33
869	16
870	48
871	18
872	19
873	29
874	29
875	30
876	33
877	13
878	18
879	20
880	47
881	11
882	51
883	9
884	37
885	32
886	15
887	11
888	41
889	10
890	26
891	42
892	22
893	14
894	24
895	22
896	33
897	30
898	21
899	18
900	65
901	13
902	31
903	27
904	25
905	18
906	29
907	8
908	18
909	18
910	53
911	8
912	48
913	17
914	11
915	31
916	21
917	17
918	56
919	9
920	38
921	20
922	21
923	14
924	56
925	21
926	19
927	30
928	31
929	13
930	56
931	19
932	22
933	18
934	18
935	29
936	57
937	12
938	28
939	16
940	37
941	8
942	32
943	21
944	25
945	56
946	34
947	15
948	31
949	21
950	40
951	18
952	40
953	14
954	38
955	18
956	20
957	33
958	23
959	19
960	51
961	12
962	28
963	20
964	19
965	21
966	57
967	9
968	33
969	33
970	36
971	8
972	58
973	15
974	15
975	42
976	21
977	12
978	31
979	16
980	49
981	28
982	23
983	8
984	41
985	19
986	29
987	32
988	39
989	19
990	69
991	12
992	29
993	21
994	32
995	13
996	34
997	7
998	21
999	40
1000	48
1001	33
1002	26
1003	14
1004	19
1005	28
1006	15
1007	15
1008	66
1009	14
1010	36
1011	18
1012	42
1013	9
1014	41
1015	32
1016	26
1017	29
1018	19
1019	10
1020	66
1021	14
1022	32
1023	27
1024	20
1025	29
1026	54
1027	20
1028	19
1029	31
1030	29
1031	7
1032	41
1033	10
1034	38
1035	38
1036	29
1037	13
1038	28
1039	8
1040	48
1041	13
1042	15
1043	18
1044	47
1045	33
1046	19
1047	12
1048	25
1049	11
1050	75
1051	9
1052	21
1053	39
1054	28
1055	20
1056	51
1057	17
1058	24
1059	16
1060	36
1061	5
1062	48
1063	7
1064	41
1065	30
1066	27
1067	19
1068	29
1069	8
1070	35
1071	52
1072	24
1073	16
1074	30
1075	24
1076	24
1077	20
1078	37
1079	20
1080	73
1081	18
1082	26
1083	20
1084	18
1085	34
1086	29
1087	14
1088	31
1089	34
1090	31
1091	11
1092	65
1093	9
1094	19
1095	34
1096	21
1097	12
1098	40
1099	19
1100	55
1101	21
1102	28
1103	12
1104	39
1105	26
1106	23
1107	30
1108	23
1109	11
1110	57
1111	13
1112	20
1113	36
1114	16
1115	16
1116	49
1117	6
1118	33
1119	17
1120	52
1121	15
1122	59