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