1 3
2 5
3 7
4 37
5 43
6 53
7 59
8 73
9 79
10 83
11 97
12 223
13 227
14 229
15 347
16 349
17 359
18 367
19 379
20 389
21 397
22 439
23 443
24 449
25 463
26 563
27 569
28 577
29 587
30 593
31 599
32 643
33 653
34 659
35 673
36 683
37 739
38 743
39 757
40 773
41 839
42 853
43 857
44 859
45 863
46 883
47 887
48 937
49 953
50 983
51 997
52 1117
53 1151
54 1171
55 1181
56 1511
57 1811
58 2111
59 2237
60 2239
61 2243
62 2267
63 2269
64 2273
65 2287
66 2293
67 2297
68 2423
69 2729
70 2927
71 3229
72 3343
73 3373
74 3433
75 3449
76 3457
77 3467
78 3469
79 3499
80 3533
81 3547
82 3557
83 3559
84 3659
85 3677
86 3697
87 3733
88 3767
89 3769
90 3779
91 3797
92 3833
93 3847
94 3877
95 3889
96 3947
97 3967
98 3989
99 4111
100 4229
101 4349
102 4357
103 4397
104 4457
105 4463
106 4483
107 4493
108 4547
109 4549
110 4583
111 4637
112 4639
113 4643
114 4649
115 4663
116 4673
117 4783
118 4793
119 4937
120 4943
121 4973
122 4993
123 5227
124 5333
125 5347
126 5387
127 5399
128 5437
129 5443
130 5449
131 5483
132 5557
133 5563
134 5573
135 5639
136 5653
137 5669
138 5683
139 5689
140 5693
141 5737
142 5743
143 5779
144 5783
145 5839
146 5843
147 5867
148 5869
149 5879
150 5897
151 5939
152 5953
153 5987
154 6229
155 6359
156 6367
157 6379
158 6389
159 6397
160 6449
161 6473
162 6553
163 6563
164 6569
165 6577
166 6599
167 6637
168 6653
169 6659
170 6673
171 6679
172 6689
173 6737
174 6763
175 6793
176 6857
177 6863
178 6869
179 6883
180 6959
181 6967
182 6983
183 7229
184 7333
185 7349
186 7369
187 7537
188 7573
189 7577
190 7583
191 7589
192 7639
193 7643
194 7669
195 7673
196 7753
197 7757
198 7759
199 7793
200 7853
201 7873
202 7877
203 7883
204 7937
205 7963
206 7993
207 8111
208 8369
209 8377
210 8387
211 8389
212 8443
213 8447
214 8537
215 8539
216 8543
217 8563
218 8573
219 8597
220 8599
221 8663
222 8669
223 8693
224 8737
225 8753
226 8783
227 8837
228 8839
229 8863
230 8887
231 8893
232 8963
233 9227
234 9349
235 9377
236 9397
237 9437
238 9439
239 9463
240 9473
241 9539
242 9587
243 9643
244 9739
245 9743
246 9839
247 9857
248 9859
249 9883
250 9887
251 9973
252 11149
253 11159
254 11173
255 11177
256 11197
257 11213
258 11251
259 11261
260 11317
261 11321
262 11351
263 11471
264 11491
265 11519
266 11551
267 11617
268 11621
269 11681
270 11717
271 11719
272 11731
273 11813
274 11821
275 11831
276 11941
277 11971
278 11981
279 12113
280 12119
281 12161
282 12211
283 12511
284 12611
285 12911
286 13121
287 13151
288 13171
289 13411
290 13711
291 14411
292 15121
293 15131
294 15161
295 15511
296 16141
297 16411
298 16811
299 17117
300 17191
301 17911
302 18119
303 18121
304 18131
305 18181
306 18191
307 18211
308 18311
309 18911
310 19121
311 19141
312 19181
313 19211
314 21121
315 21191
316 21211
317 21611
318 21911
319 22111
320 22229
321 22343
322 22349
323 22367
324 22369
325 22397
326 22433
327 22447
328 22453
329 22469
330 22483
331 22543
332 22549
333 22567
334 22573
335 22637
336 22639
337 22643
338 22669
339 22679
340 22697
341 22699
342 22739
343 22769
344 22777
345 22783
346 22787
347 22853
348 22859
349 22877
350 22937
351 22943
352 22963
353 22973
354 22993
355 23269
356 23279
357 23293
358 23297
359 23327
360 23623
361 23627
362 23629
363 23827
364 23929
365 24239
366 24247
367 24329
368 24527
369 24623
370 24923
371 25111
372 25237
373 25243
374 25247
375 25253
376 25423
377 25523
378 26111
379 26237
380 26249
381 26263
382 26267
383 26293
384 26297
385 26423
386 26627
387 26723
388 26729
389 26927
390 27239
391 27253
392 27259
393 27277
394 27283
395 27299
396 27329
397 27427
398 27527
399 27529
400 27823
401 27827
402 28111
403 28277
404 28279
405 28283
406 28289
407 28297
408 28429
409 28627
410 28723
411 28729
412 28927
413 29243
414 29269
415 29287
416 29297
417 29327
418 29423
419 29429
420 29527
421 29629
422 29723
423 29927
424 31121
425 31151
426 31181
427 31511
428 32233
429 32237
430 32257
431 32297
432 32299
433 32323
434 32327
435 32423
436 32429
437 33223
438 33347
439 33349
440 33359
441 33377
442 33493
443 33563
444 33637
445 33739
446 33773
447 33863
448 33893
449 33937
450 34337
451 34457
452 34469
453 34487
454 34499
455 34549
456 34589
457 34649
458 34667
459 34679
460 34687
461 34747
462 34757
463 34759
464 34847
465 34849
466 34877
467 34897
468 34949
469 35111
470 35227
471 35339
472 35353
473 35363
474 35393
475 35447
476 35449
477 35533
478 35569
479 35597
480 35677
481 35747
482 35759
483 35797
484 35869
485 35879
486 35897
487 35899
488 35933
489 35969
490 35977
491 35999
492 36229
493 36343
494 36353
495 36373
496 36383
497 36433
498 36457
499 36467
500 36469
501 36479
502 36497
503 36559
504 36587
505 36599
506 36677
507 36697
508 36749
509 36767
510 36779
511 36787
512 36833
513 36847
514 36857
515 36877
516 36887
517 36899
518 36947
519 36979
520 36997
521 37223
522 37337
523 37339
524 37363
525 37447
526 37489
527 37547
528 37549
529 37567
530 37579
531 37589
532 37633
533 37649
534 37657
535 37699
536 37747
537 37799
538 37847
539 37879
540 37889
541 37897
542 37957
543 37967
544 37987
545 37997
546 38393
547 38447
548 38449
549 38459
550 38557
551 38567
552 38569
553 38669
554 38677
555 38699
556 38747
557 38749
558 38767
559 38833
560 38867
561 38933
562 38959
563 38977
564 39227
565 39229
566 39343
567 39373
568 39383
569 39499
570 39569
571 39659
572 39667
573 39679
574 39733
575 39749
576 39769
577 39779
578 39799
579 39847
580 39857
581 39869
582 39877
583 39887
584 39979
585 39989
586 41113
587 41117
588 41131
589 41141
590 41161
591 41411
592 41611
593 41911
594 42239
595 42257
596 42283
597 42293
598 42299
599 42323
600 42727
601 42829
602 42923
603 42929
604 43223
605 43457
606 43487
607 43499
608 43577
609 43579
610 43597
611 43633
612 43649
613 43669
614 43759
615 43777
616 43787
617 43789
618 43867
619 43889
620 43933
621 43969
622 43987
623 43997
624 44111
625 44357
626 44389
627 44449
628 44453
629 44483
630 44537
631 44543
632 44563
633 44579
634 44587
635 44657
636 44683
637 44687
638 44699
639 44753
640 44773
641 44777
642 44789
643 44797
644 44839
645 44843
646 44867
647 44879
648 44887
649 44893
650 44939
651 44953
652 44959
653 44963
654 44983
655 44987
656 45377
657 45389
658 45439
659 45497
660 45553
661 45673
662 45737
663 45763
664 45853
665 45863
666 45893
667 45943
668 45949
669 45953
670 46229
671 46349
672 46399
673 46439
674 46457
675 46477
676 46489
677 46499
678 46549
679 46573
680 46639
681 46643
682 46649
683 46663
684 46747
685 46853
686 46993
687 47111
688 47387
689 47389
690 47459
691 47497
692 47543
693 47563
694 47639
695 47653
696 47737
697 47743
698 47837
699 47843
700 47939
701 47947
702 47963
703 48397
704 48437
705 48463
706 48473
707 48479
708 48487
709 48497
710 48539
711 48563
712 48593
713 48647
714 48649
715 48673
716 48847
717 48883
718 48947
719 48953
720 48973
721 49223
722 49333
723 49367
724 49369
725 49459
726 49463
727 49477
728 49499
729 49537
730 49547
731 49549
732 49639
733 49663
734 49739
735 49747
736 49783
737 49843
738 49853
739 49937
740 49939
741 49943
742 49993
743 51131
744 51151
745 51511
746 52237
747 52249
748 52253
749 52259
750 52267
751 52289
752 52529
753 52627
754 52727
755 53353
756 53479
757 53549
758 53569
759 53597
760 53633
761 53657
762 53699
763 53759
764 53777
765 53849
766 53857
767 53887
768 53897
769 53899
770 53959
771 53987
772 54347
773 54367
774 54377
775 54437
776 54443
777 54469
778 54493
779 54497
780 54499
781 54539
782 54547
783 54563
784 54583
785 54647
786 54673
787 54773
788 54949
789 54973
790 54983
791 55229
792 55333
793 55399
794 55439
795 55579
796 55589
797 55639
798 55663
799 55673
800 55763
801 55793
802 55837
803 55843
804 56333
805 56359
806 56369
807 56377
808 56437
809 56443
810 56453
811 56473
812 56543
813 56663
814 56687
815 56737
816 56767
817 56773
818 56779
819 56783
820 56843
821 56873
822 56893
823 56897
824 56963
825 56983
826 56989
827 56993
828 56999
829 57223
830 57347
831 57349
832 57367
833 57389
834 57397
835 57493
836 57557
837 57559
838 57593
839 57637
840 57653
841 57667
842 57679
843 57689
844 57697
845 57737
846 57773
847 57787
848 57793
849 57839
850 57853
851 57899
852 57943
853 57973
854 57977
855 58111
856 58229
857 58367
858 58369
859 58379
860 58439
861 58453
862 58537
863 58543
864 58573
865 58679
866 58687
867 58693
868 58699
869 58763
870 58787
871 58789
872 58889
873 58897
874 58937
875 58943
876 58963
877 58967
878 58979
879 58997
880 59333
881 59357
882 59359
883 59369
884 59377
885 59387
886 59399
887 59443
888 59447
889 59453
890 59473
891 59539
892 59557
893 59663
894 59669
895 59693
896 59699
897 59743
898 59753
899 59779
900 59797
901 59863
902 59879
903 59887
904 59999
905 61121
906 61141
907 61151
908 61211
909 61511
910 62233
911 62273
912 62297
913 62299
914 62323
915 62327
916 62423
917 62627
918 62723
919 62827
920 62927
921 62929
922 63337
923 63353
924 63467
925 63487
926 63499
927 63533
928 63559
929 63577
930 63587
931 63589
932 63599
933 63647
934 63649
935 63659
936 63667
937 63689
938 63697
939 63799
940 63857
941 63949
942 63977
943 63997
944 64223
945 64333
946 64399
947 64439
948 64453
949 64483
950 64489
951 64499
952 64553
953 64663
954 64693
955 64747
956 64763
957 64783
958 64793
959 64849
960 64853
961 64937
962 65111
963 65357
964 65437
965 65447
966 65449
967 65537
968 65539
969 65543
970 65557
971 65563
972 65677
973 65687
974 65699
975 65777
976 65789
977 65837
978 65839
979 65843
980 65867
981 65899
982 65963
983 65983
984 65993
985 66347
986 66359
987 66377
988 66449
989 66463
990 66553
991 66569
992 66587
993 66593
994 66643
995 66653
996 66683
997 66739
998 66763
999 66797
1000 66853