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