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