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