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