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