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