1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 31
9 37
10 43
11 59
12 61
13 79
14 83
15 89
16 97
17 107
18 109
19 113
20 139
21 149
22 167
23 191
24 233
25 241
26 263
27 271
28 293
29 307
30 311
31 337
32 359
33 373
34 383
35 439
36 443
37 479
38 487
39 491
40 523
41 557
42 617
43 641
44 647
45 659
46 673
47 683
48 701
49 733
50 757
51 811
52 829
53 853
54 857
55 859
56 877
57 881
58 967
59 983
60 997
61 1019
62 1031
63 1063
64 1091
65 1093
66 1153
67 1163
68 1187
69 1201
70 1217
71 1231
72 1307
73 1427
74 1439
75 1447
76 1459
77 1487
78 1499
79 1511
80 1571
81 1597
82 1609
83 1759
84 1789
85 1847
86 1877
87 1907
88 1933
89 1973
90 1997
91 2039
92 2099
93 2113
94 2143
95 2153
96 2179
97 2269
98 2281
99 2297
100 2341
101 2347
102 2351
103 2377
104 2411
105 2417
106 2441
107 2477
108 2543
109 2591
110 2593
111 2621
112 2767
113 2791
114 2801
115 2803
116 2917
117 2963
118 2971
119 3037
120 3061
121 3119
122 3121
123 3203
124 3313
125 3331
126 3463
127 3527
128 3659
129 3671
130 3761
131 3769
132 3793
133 3847
134 3917
135 3931
136 4007
137 4021
138 4051
139 4073
140 4127
141 4129
142 4133
143 4153
144 4259
145 4283
146 4297
147 4337
148 4349
149 4421
150 4481
151 4523
152 4567
153 4651
154 4729
155 4733
156 4759
157 4789
158 4813
159 4831
160 4871
161 4969
162 4973
163 5101
164 5107
165 5233
166 5279
167 5347
168 5393
169 5407
170 5419
171 5471
172 5591
173 5689
174 5717
175 5801
176 5821
177 5843
178 5927
179 5953
180 6029
181 6089
182 6101
183 6133
184 6163
185 6197
186 6217
187 6247
188 6263
189 6271
190 6277
191 6287
192 6301
193 6323
194 6329
195 6469
196 6547
197 6569
198 6577
199 6581
200 6661
201 6779
202 6791
203 6829
204 6997
205 7039
206 7109
207 7237
208 7247
209 7351
210 7411
211 7433
212 7489
213 7499
214 7547
215 7549
216 7577
217 7583
218 7669
219 7681
220 7699
221 7907
222 7927
223 7993
224 8017
225 8093
226 8219
227 8237
228 8269
229 8297
230 8389
231 8429
232 8443
233 8539
234 8609
235 8663
236 8689
237 8779
238 8831
239 8867
240 8951
241 8963
242 9007
243 9041
244 9049
245 9133
246 9151
247 9199
248 9319
249 9337
250 9341
251 9343
252 9397
253 9403
254 9419
255 9437
256 9461
257 9467
258 9551
259 9587
260 9649
261 9689
262 9697
263 9743
264 9749
265 9767
266 9787
267 9811
268 9851
269 9859
270 9929
271 10009
272 10061
273 10093
274 10099
275 10159
276 10163
277 10193
278 10247
279 10289
280 10331
281 10429
282 10453
283 10463
284 10501
285 10607
286 10657
287 10723
288 10729
289 10739
290 10771
291 10867
292 10889
293 11059
294 11261
295 11491
296 11497
297 11579
298 11587
299 11677
300 11699
301 11717
302 11779
303 11783
304 11813
305 11833
306 12041
307 12143
308 12239
309 12241
310 12251
311 12329
312 12343
313 12451
314 12473
315 12487
316 12497
317 12503
318 12577
319 12601
320 12653
321 12823
322 12917
323 12953
324 12959
325 12967
326 12973
327 12983
328 13003
329 13099
330 13177
331 13267
332 13331
333 13397
334 13411
335 13463
336 13477
337 13679
338 13723
339 13789
340 13807
341 13841
342 13859
343 13877
344 13883
345 13907
346 13921
347 14011
348 14033
349 14207
350 14221
351 14387
352 14411
353 14423
354 14519
355 14551
356 14563
357 14699
358 14713
359 14831
360 15107
361 15161
362 15193
363 15227
364 15331
365 15359
366 15439
367 15451
368 15541
369 15601
370 15607
371 15619
372 15679
373 15859
374 15877
375 15991
376 16033
377 16193
378 16217
379 16319
380 16361
381 16363
382 16381
383 16451
384 16481
385 16493
386 16529
387 16619
388 16693
389 16729
390 16741
391 16943
392 16963
393 16981
394 16987
395 17021
396 17027
397 17093
398 17107
399 17257
400 17291
401 17299
402 17321
403 17387
404 17393
405 17417
406 17467
407 17519
408 17551
409 17729
410 17783
411 17923
412 17971
413 17989
414 18013
415 18097
416 18121
417 18233
418 18301
419 18433
420 18457
421 18539
422 18583
423 18637
424 18797
425 18919
426 18973
427 19009
428 19163
429 19183
430 19213
431 19219
432 19379
433 19391
434 19417
435 19441
436 19543
437 19793
438 19891
439 19919
440 20023
441 20147
442 20177
443 20359
444 20441
445 20483
446 20521
447 20533
448 20611
449 20681
450 20921
451 20959
452 20981
453 21011
454 21017
455 21121
456 21139
457 21143
458 21163
459 21193
460 21227
461 21269
462 21347
463 21377
464 21487
465 21493
466 21529
467 21649
468 21661
469 21727
470 21737
471 21787
472 21799
473 21871
474 21929
475 21991
476 22073
477 22171
478 22307
479 22367
480 22381
481 22391
482 22433
483 22483
484 22541
485 22619
486 22679
487 22691
488 22697
489 22751
490 22787
491 22859
492 22861
493 22877
494 23189
495 23197
496 23291
497 23399
498 23447
499 23539
500 23557
501 23593
502 23741
503 23767
504 23827
505 23917
506 23957
507 24043
508 24107
509 24179
510 24203
511 24317
512 24407
513 24439
514 24659
515 24709
516 24781
517 24847
518 24859
519 24967
520 24977
521 25111
522 25121
523 25237
524 25247
525 25253
526 25373
527 25439
528 25601
529 25603
530 25819
531 25847
532 25849
533 25867
534 25873
535 25933
536 25997
537 26111
538 26177
539 26189
540 26227
541 26497
542 26513
543 26591
544 26641
545 26681
546 26687
547 26699
548 26731
549 26833
550 26863
551 26881
552 26993
553 27017
554 27067
555 27077
556 27091
557 27179
558 27239
559 27271
560 27361
561 27397
562 27409
563 27581
564 27617
565 27689
566 27691
567 27697
568 27751
569 27779
570 27817
571 27851
572 27917
573 27943
574 27947
575 27983
576 28019
577 28219
578 28229
579 28309
580 28409
581 28513
582 28571
583 28573
584 28597
585 28607
586 28657
587 28729
588 28817
589 28949
590 29063
591 29137
592 29251
593 29387
594 29389
595 29483
596 29527
597 29717
598 29761
599 29927
600 29983
601 30089
602 30103
603 30119
604 30197
605 30259
606 30293
607 30367
608 30577
609 30593
610 30637
611 30649
612 30661
613 30727
614 30869
615 30911
616 31039
617 31147
618 31159
619 31181
620 31271
621 31321
622 31391
623 31469
624 31481
625 31511
626 31601
627 31667
628 31687
629 31769
630 31859
631 31957
632 31963
633 31973
634 32003
635 32057
636 32189
637 32251
638 32299
639 32303
640 32341
641 32353
642 32369
643 32443
644 32497
645 32507
646 32569
647 32573
648 32717
649 32789
650 32803
651 32869
652 32999
653 33073
654 33119
655 33149
656 33151
657 33179
658 33211
659 33289
660 33409
661 33413
662 33427
663 33613
664 33749
665 33767
666 33791
667 33829
668 33857
669 33871
670 33889
671 33931
672 33967
673 34183
674 34213
675 34327
676 34469
677 34591
678 34613
679 34631
680 34763
681 34807
682 34871
683 34981
684 35023
685 35081
686 35267
687 35279
688 35353
689 35461
690 35527
691 35593
692 35759
693 35923
694 36061
695 36067
696 36083
697 36229
698 36251
699 36263
700 36313
701 36383
702 36551
703 36599
704 36683
705 36781
706 36793
707 36871
708 36887
709 36929
710 36979
711 37019
712 37159
713 37171
714 37189
715 37217
716 37243
717 37313
718 37337
719 37447
720 37501
721 37549
722 37589
723 37607
724 37649
725 37657
726 37799
727 37963
728 37997
729 38167
730 38321
731 38393
732 38431
733 38501
734 38669
735 38693
736 38707
737 38723
738 38821
739 38917
740 38959
741 39047
742 39103
743 39133
744 39139
745 39161
746 39163
747 39217
748 39239
749 39251
750 39313
751 39323
752 39373
753 39397
754 39521
755 39727
756 39733
757 39761
758 39883
759 39953
760 40013
761 40031
762 40039
763 40123
764 40163
765 40231
766 40531
767 40591
768 40637
769 40693
770 40697
771 40739
772 40801
773 40819
774 40829
775 40933
776 41143
777 41177
778 41213
779 41281
780 41351
781 41479
782 41543
783 41597
784 41603
785 41621
786 41887
787 41947
788 42017
789 42061
790 42101
791 42281
792 42307
793 42323
794 42331
795 42349
796 42391
797 42397
798 42433
799 42457
800 42677
801 42703
802 42709
803 42923
804 42961
805 43013
806 43049
807 43261
808 43633
809 43691
810 43753
811 43913
812 43963
813 44029
814 44101
815 44179
816 44221
817 44279
818 44497
819 44587
820 44633
821 44651
822 44773
823 44879
824 45233
825 45263
826 45361
827 45497
828 45533
829 45737
830 45767
831 45817
832 45841
833 45979
834 46021
835 46091
836 46099
837 46103
838 46133
839 46141
840 46181
841 46187
842 46237
843 46273
844 46307
845 46327
846 46471
847 46499
848 46649
849 46691
850 46703
851 47123
852 47143
853 47221
854 47287
855 47303
856 47407
857 47441
858 47609
859 47629
860 47653
861 47717
862 47737
863 47819
864 47837
865 47951
866 48109
867 48247
868 48281
869 48353
870 48407
871 48497
872 48523
873 48593
874 48673
875 48767
876 48787
877 48799
878 48809
879 49019
880 49057
881 49169
882 49177
883 49199
884 49201
885 49277
886 49369
887 49433
888 49499
889 49633
890 49639
891 49739
892 49757
893 49801
894 49811
895 49823
896 49921
897 49943
898 49993
899 50093
900 50119
901 50123
902 50159
903 50329
904 50527
905 50551
906 50773
907 50821
908 51031
909 51203
910 51239
911 51361
912 51413
913 51421
914 51479
915 51577
916 51593
917 51607
918 51659
919 51679
920 51719
921 51721
922 51899
923 51977
924 52103
925 52181
926 52579
927 52609
928 52627
929 52747
930 52919
931 52999
932 53117
933 53149
934 53173
935 53279
936 53381
937 53527
938 53623
939 53719
940 53759
941 53987
942 54011
943 54091
944 54347
945 54361
946 54377
947 54409
948 54503
949 54583
950 54751
951 54767
952 55021
953 55079
954 55127
955 55351
956 55411
957 55441
958 55589
959 55619
960 55823
961 55903
962 55927
963 55933
964 56009
965 56131
966 56167
967 56207
968 56269
969 56311
970 56393
971 56417
972 56443
973 56453
974 56519
975 56569
976 56663
977 56687
978 56891
979 56993
980 56999
981 57107
982 57149
983 57191
984 57251
985 57301
986 57559
987 57719
988 57773
989 58031
990 58109
991 58189
992 58193
993 58207
994 58321
995 58403
996 58453
997 58603
998 58661
999 58687
1000 58763