1 3
2 29
3 31
4 37
5 47
6 79
7 83
8 89
9 107
10 109
11 127
12 131
13 139
14 149
15 157
16 173
17 179
18 193
19 197
20 199
21 211
22 241
23 277
24 347
25 359
26 367
27 373
28 389
29 397
30 433
31 449
32 487
33 491
34 521
35 577
36 593
37 619
38 643
39 659
40 677
41 743
42 761
43 829
44 853
45 953
46 977
47 1049
48 1063
49 1087
50 1129
51 1151
52 1193
53 1201
54 1259
55 1291
56 1297
57 1361
58 1367
59 1373
60 1409
61 1427
62 1429
63 1439
64 1451
65 1489
66 1511
67 1549
68 1567
69 1601
70 1607
71 1609
72 1637
73 1663
74 1721
75 1723
76 1741
77 1747
78 1777
79 1783
80 1787
81 1811
82 1823
83 1871
84 1913
85 1933
86 1973
87 1979
88 2003
89 2017
90 2029
91 2083
92 2087
93 2099
94 2111
95 2143
96 2153
97 2179
98 2207
99 2237
100 2287
101 2293
102 2309
103 2339
104 2351
105 2371
106 2389
107 2521
108 2543
109 2557
110 2591
111 2621
112 2633
113 2659
114 2663
115 2689
116 2693
117 2699
118 2753
119 2777
120 2803
121 2819
122 2861
123 2903
124 2963
125 2999
126 3023
127 3041
128 3067
129 3137
130 3163
131 3169
132 3187
133 3209
134 3323
135 3329
136 3343
137 3359
138 3373
139 3391
140 3407
141 3433
142 3449
143 3467
144 3491
145 3517
146 3529
147 3617
148 3637
149 3709
150 3733
151 3793
152 3821
153 3851
154 3877
155 3907
156 3931
157 4001
158 4013
159 4019
160 4021
161 4051
162 4133
163 4139
164 4217
165 4229
166 4261
167 4273
168 4297
169 4327
170 4457
171 4463
172 4481
173 4513
174 4561
175 4657
176 4673
177 4703
178 4729
179 4787
180 4831
181 4903
182 4919
183 4933
184 5003
185 5087
186 5147
187 5153
188 5189
189 5197
190 5237
191 5261
192 5381
193 5393
194 5407
195 5531
196 5573
197 5581
198 5623
199 5647
200 5669
201 5689
202 5791
203 5813
204 5843
205 5857
206 5869
207 5939
208 6007
209 6029
210 6047
211 6053
212 6079
213 6089
214 6091
215 6101
216 6121
217 6163
218 6173
219 6317
220 6367
221 6449
222 6553
223 6689
224 6709
225 6737
226 6761
227 6793
228 6823
229 6827
230 6899
231 6961
232 6983
233 7001
234 7027
235 7121
236 7129
237 7151
238 7237
239 7283
240 7411
241 7451
242 7589
243 7639
244 7723
245 7727
246 7741
247 7793
248 7901
249 7907
250 8039
251 8069
252 8081
253 8101
254 8191
255 8219
256 8221
257 8237
258 8243
259 8291
260 8429
261 8537
262 8573
263 8641
264 8663
265 8693
266 8761
267 8779
268 8867
269 8893
270 8929
271 8963
272 8969
273 9041
274 9137
275 9293
276 9323
277 9343
278 9397
279 9403
280 9461
281 9479
282 9521
283 9689
284 9719
285 9743
286 9803
287 9857
288 9907
289 9941
290 10069
291 10079
292 10093
293 10099
294 10163
295 10181
296 10267
297 10273
298 10331
299 10343
300 10391
301 10399
302 10433
303 10453
304 10463
305 10513
306 10567
307 10771
308 10837
309 10883
310 10889
311 10903
312 10937
313 10939
314 10957
315 10993
316 11047
317 11087
318 11093
319 11117
320 11159
321 11177
322 11353
323 11443
324 11471
325 11519
326 11549
327 11579
328 11633
329 11699
330 11719
331 11807
332 11827
333 11833
334 11909
335 11971
336 12101
337 12277
338 12323
339 12409
340 12421
341 12451
342 12503
343 12541
344 12641
345 12697
346 12809
347 12899
348 12917
349 12959
350 13009
351 13049
352 13121
353 13163
354 13171
355 13187
356 13399
357 13411
358 13669
359 13679
360 13693
361 13759
362 13807
363 13831
364 13901
365 13921
366 13933
367 13997
368 13999
369 14033
370 14071
371 14143
372 14149
373 14159
374 14177
375 14243
376 14293
377 14327
378 14347
379 14449
380 14543
381 14549
382 14551
383 14657
384 14683
385 14759
386 14797
387 14851
388 14867
389 14869
390 14879
391 14939
392 14947
393 14969
394 14983
395 15149
396 15307
397 15319
398 15349
399 15373
400 15391
401 15413
402 15467
403 15473
404 15569
405 15581
406 15619
407 15679
408 15797
409 15817
410 15973
411 15991
412 16111
413 16189
414 16249
415 16361
416 16411
417 16487
418 16519
419 16529
420 16567
421 16573
422 16603
423 16631
424 16649
425 16657
426 16729
427 16741
428 16843
429 16927
430 17021
431 17027
432 17041
433 17077
434 17107
435 17189
436 17317
437 17417
438 17509
439 17569
440 17581
441 17713
442 17747
443 17749
444 17783
445 17839
446 17851
447 17939
448 17981
449 17987
450 18041
451 18043
452 18059
453 18089
454 18169
455 18223
456 18233
457 18253
458 18257
459 18287
460 18289
461 18311
462 18341
463 18353
464 18371
465 18503
466 18523
467 18539
468 18541
469 18617
470 18701
471 18959
472 18973
473 18979
474 19031
475 19069
476 19249
477 19289
478 19381
479 19423
480 19433
481 19463
482 19471
483 19739
484 19841
485 19853
486 19937
487 19963
488 20143
489 20173
490 20233
491 20249
492 20297
493 20341
494 20347
495 20353
496 20369
497 20393
498 20399
499 20411
500 20431
501 20521
502 20593
503 20639
504 20717
505 20887
506 20963
507 21017
508 21059
509 21061
510 21101
511 21191
512 21221
513 21247
514 21283
515 21377
516 21379
517 21391
518 21499
519 21503
520 21563
521 21599
522 21617
523 21713
524 21737
525 21767
526 21773
527 21817
528 21881
529 21893
530 22037
531 22073
532 22247
533 22279
534 22291
535 22381
536 22433
537 22511
538 22543
539 22613
540 22651
541 22741
542 22807
543 22859
544 22861
545 22871
546 22877
547 22963
548 22973
549 23003
550 23017
551 23039
552 23251
553 23311
554 23321
555 23593
556 23609
557 23633
558 23743
559 23789
560 23887
561 24007
562 24071
563 24077
564 24107
565 24133
566 24151
567 24223
568 24359
569 24371
570 24413
571 24439
572 24551
573 24571
574 24623
575 24631
576 24659
577 24697
578 24979
579 25033
580 25087
581 25357
582 25367
583 25469
584 25471
585 25717
586 25819
587 25841
588 25943
589 26053
590 26153
591 26203
592 26249
593 26399
594 26417
595 26437
596 26479
597 26561
598 26641
599 26723
600 26783
601 26801
602 26813
603 27073
604 27091
605 27103
606 27109
607 27127
608 27367
609 27487
610 27611
611 27691
612 27827
613 27883
614 27919
615 27953
616 27961
617 28051
618 28099
619 28109
620 28111
621 28123
622 28219
623 28279
624 28541
625 28591
626 28603
627 28711
628 28759
629 28793
630 28817
631 28901
632 28921
633 29009
634 29101
635 29147
636 29191
637 29201
638 29231
639 29243
640 29311
641 29383
642 29423
643 29429
644 29851
645 29921
646 29947
647 30109
648 30293
649 30313
650 30497
651 30553
652 30707
653 30809
654 30839
655 30841
656 30851
657 31051
658 31063
659 31069
660 31121
661 31231
662 31271
663 31391
664 31517
665 31531
666 31567
667 31607
668 31699
669 31883
670 31957
671 32029
672 32051
673 32183
674 32213
675 32233
676 32251
677 32303
678 32363
679 32371
680 32411
681 32497
682 32579
683 32587
684 32609
685 32633
686 32719
687 32771
688 32783
689 32839
690 32887
691 32983
692 33023
693 33083
694 33203
695 33343
696 33349
697 33353
698 33547
699 33563
700 33581
701 33599
702 33619
703 33721
704 33889
705 34033
706 34123
707 34129
708 34327
709 34351
710 34513
711 34651
712 34673
713 34807
714 34819
715 34919
716 34949
717 35051
718 35053
719 35153
720 35311
721 35323
722 35363
723 35491
724 35759
725 35771
726 35899
727 36083
728 36097
729 36137
730 36187
731 36191
732 36263
733 36293
734 36313
735 36529
736 36563
737 36607
738 36637
739 36709
740 36779
741 36781
742 36877
743 37003
744 37039
745 37159
746 37171
747 37223
748 37243
749 37253
750 37273
751 37321
752 37339
753 37357
754 37447
755 37493
756 37501
757 37579
758 37591
759 37717
760 37871
761 37987
762 37991
763 38083
764 38167
765 38219
766 38237
767 38281
768 38351
769 38557
770 38629
771 38671
772 38677
773 38707
774 38713
775 38747
776 38861
777 38933
778 38977
779 39043
780 39047
781 39089
782 39107
783 39113
784 39323
785 39343
786 39581
787 39703
788 39709
789 39779
790 39857
791 39869
792 40037
793 40127
794 40169
795 40289
796 40459
797 40529
798 40559
799 40813
800 40841
801 40949
802 40973
803 41057
804 41081
805 41177
806 41201
807 41227
808 41269
809 41399
810 41443
811 41453
812 41479
813 41609
814 41627
815 41641
816 41759
817 41809
818 41849
819 41851
820 41893
821 41927
822 41947
823 41953
824 41959
825 41983
826 42071
827 42089
828 42157
829 42179
830 42181
831 42193
832 42281
833 42283
834 42293
835 42323
836 42331
837 42349
838 42373
839 42409
840 42533
841 42697
842 42839
843 42899
844 42953
845 42961
846 42979
847 43201
848 43403
849 43427
850 43487
851 43597
852 43609
853 43633
854 43759
855 43783
856 43789
857 43853
858 43933
859 44101
860 44273
861 44293
862 44389
863 44531
864 44617
865 44657
866 44777
867 44797
868 44809
869 44819
870 44893
871 44987
872 45197
873 45233
874 45259
875 45293
876 45427
877 45433
878 45533
879 45541
880 45553
881 45587
882 45589
883 45659
884 45757
885 45779
886 45959
887 45971
888 46147
889 46153
890 46273
891 46523
892 46549
893 46573
894 46619
895 46681
896 46747
897 46817
898 46819
899 46853
900 46957
901 47059
902 47161
903 47189
904 47303
905 47317
906 47381
907 47387
908 47441
909 47521
910 47717
911 47777
912 47869
913 47947
914 48017
915 48121
916 48247
917 48281
918 48353
919 48409
920 48449
921 48523
922 48533
923 48541
924 48593
925 48619
926 48731
927 48767
928 48809
929 48869
930 49031
931 49037
932 49069
933 49109
934 49117
935 49223
936 49277
937 49391
938 49411
939 49459
940 49499
941 49639
942 49807
943 49823
944 49877
945 50023
946 50051
947 50077
948 50111
949 50147
950 50333
951 50341
952 50441
953 50753
954 50923
955 50929
956 51043
957 51217
958 51343
959 51439
960 51461
961 51473
962 51521
963 51631
964 51719
965 51769
966 51803
967 51829
968 51859
969 51869
970 51973
971 52027
972 52067
973 52069
974 52081
975 52189
976 52361
977 52363
978 52387
979 52453
980 52529
981 52571
982 52697
983 52721
984 52879
985 52919
986 52999
987 53047
988 53051
989 53089
990 53117
991 53171
992 53173
993 53201
994 53239
995 53411
996 53437
997 53507
998 53611
999 53717
1000 53831