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