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