0 2
1 3
2 5
3 7
4 13
5 17
6 19
7 31
8 41
9 43
10 61
11 83
12 89
13 97
14 101
15 103
16 109
17 113
18 127
19 151
20 191
21 193
22 223
23 239
24 241
25 283
26 293
27 311
28 331
29 347
30 359
31 367
32 419
33 431
34 433
35 461
36 463
37 499
38 509
39 521
40 523
41 563
42 571
43 601
44 647
45 659
46 673
47 719
48 727
49 733
50 797
51 809
52 811
53 821
54 823
55 829
56 839
57 859
58 877
59 881
60 883
61 907
62 953
63 971
64 1021
65 1031
66 1033
67 1039
68 1049
69 1051
70 1087
71 1097
72 1151
73 1201
74 1283
75 1297
76 1303
77 1319
78 1381
79 1471
80 1481
81 1487
82 1543
83 1601
84 1613
85 1657
86 1667
87 1669
88 1747
89 1787
90 1801
91 1873
92 1901
93 1979
94 2017
95 2087
96 2089
97 2143
98 2267
99 2281
100 2287
101 2309
102 2311
103 2341
104 2351
105 2357
106 2377
107 2423
108 2447
109 2467
110 2477
111 2557
112 2593
113 2609
114 2633
115 2659
116 2699
117 2713
118 2719
119 2741
120 2749
121 2767
122 2819
123 2837
124 2851
125 2861
126 2887
127 2953
128 2957
129 3001
130 3019
131 3023
132 3079
133 3169
134 3191
135 3221
136 3253
137 3299
138 3301
139 3307
140 3329
141 3343
142 3361
143 3371
144 3391
145 3433
146 3467
147 3469
148 3499
149 3533
150 3539
151 3607
152 3623
153 3631
154 3637
155 3677
156 3733
157 3769
158 3851
159 3877
160 3907
161 3917
162 3919
163 3931
164 3947
165 3989
166 4027
167 4091
168 4111
169 4201
170 4229
171 4253
172 4363
173 4409
174 4423
175 4447
176 4463
177 4481
178 4519
179 4691
180 4721
181 4759
182 4793
183 4799
184 4903
185 4919
186 4957
187 4969
188 5039
189 5051
190 5101
191 5189
192 5261
193 5281
194 5297
195 5309
196 5347
197 5441
198 5471
199 5503
200 5573
201 5623
202 5641
203 5657
204 5737
205 5743
206 5783
207 5791
208 5821
209 5843
210 5849
211 5857
212 5861
213 5867
214 5881
215 5903
216 5927
217 6043
218 6089
219 6091
220 6121
221 6143
222 6151
223 6211
224 6263
225 6277
226 6343
227 6389
228 6397
229 6571
230 6653
231 6659
232 6661
233 6689
234 6703
235 6709
236 6737
237 6779
238 6841
239 6911
240 6917
241 7129
242 7193
243 7207
244 7243
245 7253
246 7307
247 7309
248 7451
249 7517
250 7537
251 7559
252 7573
253 7669
254 7673
255 7687
256 7717
257 7793
258 7817
259 7927
260 8009
261 8059
262 8089
263 8147
264 8171
265 8179
266 8219
267 8243
268 8269
269 8273
270 8291
271 8293
272 8423
273 8429
274 8443
275 8447
276 8527
277 8581
278 8609
279 8623
280 8629
281 8663
282 8689
283 8707
284 8747
285 8761
286 8779
287 8783
288 8821
289 8923
290 8933
291 8969
292 8971
293 9161
294 9181
295 9277
296 9293
297 9311
298 9337
299 9371
300 9397
301 9403
302 9419
303 9439
304 9631
305 9689
306 9733
307 9829
308 9839
309 9851
310 9931
311 10007
312 10009
313 10069
314 10181
315 10211
316 10333
317 10433
318 10459
319 10501
320 10559
321 10613
322 10639
323 10667
324 10691
325 10711
326 10733
327 10789
328 10831
329 10847
330 10883
331 10903
332 10949
333 10957
334 10987
335 11003
336 11047
337 11131
338 11159
339 11161
340 11251
341 11273
342 11279
343 11287
344 11321
345 11383
346 11437
347 11519
348 11527
349 11587
350 11633
351 11689
352 11701
353 11807
354 11813
355 11821
356 11867
357 11903
358 12037
359 12041
360 12073
361 12109
362 12119
363 12161
364 12163
365 12227
366 12343
367 12373
368 12401
369 12437
370 12451
371 12479
372 12511
373 12517
374 12611
375 12653
376 12703
377 12713
378 12739
379 12853
380 12899
381 12907
382 12919
383 13001
384 13007
385 13009
386 13049
387 13109
388 13147
389 13241
390 13267
391 13327
392 13463
393 13567
394 13597
395 13613
396 13633
397 13681
398 13697
399 13711
400 13729
401 13757
402 13831
403 14029
404 14033
405 14051
406 14107
407 14159
408 14177
409 14251
410 14423
411 14447
412 14449
413 14489
414 14533
415 14557
416 14669
417 14713
418 14779
419 14843
420 14867
421 14869
422 14879
423 14939
424 15091
425 15131
426 15139
427 15193
428 15269
429 15271
430 15307
431 15329
432 15349
433 15361
434 15401
435 15427
436 15439
437 15443
438 15451
439 15661
440 15671
441 15679
442 15859
443 15887
444 15907
445 16057
446 16067
447 16103
448 16111
449 16127
450 16139
451 16183
452 16253
453 16319
454 16333
455 16349
456 16427
457 16573
458 16607
459 16657
460 16699
461 16943
462 17011
463 17047
464 17117
465 17191
466 17209
467 17351
468 17359
469 17383
470 17387
471 17389
472 17401
473 17417
474 17477
475 17491
476 17519
477 17539
478 17551
479 17573
480 17581
481 17659
482 17669
483 17729
484 17761
485 17837
486 17909
487 17971
488 18041
489 18133
490 18169
491 18269
492 18301
493 18397
494 18413
495 18427
496 18457
497 18521
498 18541
499 18553
500 18593
501 18637
502 18913
503 18917
504 18947
505 19069
506 19139
507 19141
508 19237
509 19457
510 19463
511 19477
512 19541
513 19559
514 19681
515 19697
516 19709
517 19753
518 19889
519 19927
520 19993
521 20063
522 20071
523 20101
524 20177
525 20183
526 20287
527 20333
528 20341
529 20353
530 20411
531 20443
532 20509
533 20789
534 20807
535 20887
536 20897
537 20939
538 20947
539 21011
540 21013
541 21157
542 21341
543 21377
544 21391
545 21401
546 21419
547 21481
548 21569
549 21577
550 21589
551 21683
552 21701
553 21817
554 21881
555 21893
556 22027
557 22109
558 22147
559 22171
560 22229
561 22273
562 22279
563 22481
564 22511
565 22549
566 22613
567 22621
568 22651
569 22691
570 22697
571 22963
572 22973
573 23011
574 23053
575 23057
576 23063
577 23131
578 23159
579 23293
580 23473
581 23549
582 23561
583 23581
584 23603
585 23629
586 23677
587 23813
588 23819
589 23827
590 23957
591 23993
592 24019
593 24077
594 24083
595 24109
596 24113
597 24151
598 24169
599 24251
600 24281
601 24373
602 24413
603 24421
604 24571
605 24611
606 24683
607 24763
608 24809
609 24841
610 24859
611 24917
612 24919
613 24979
614 25031
615 25121
616 25147
617 25163
618 25219
619 25261
620 25343
621 25367
622 25453
623 25469
624 25471
625 25609
626 25679
627 25693
628 25717
629 25763
630 25799
631 25939
632 26021
633 26041
634 26083
635 26171
636 26209
637 26431
638 26627
639 26687
640 26737
641 26783
642 26821
643 26839
644 26861
645 26863
646 26947
647 26981
648 27077
649 27127
650 27281
651 27407
652 27481
653 27527
654 27581
655 27583
656 27617
657 27631
658 27691
659 27767
660 27791
661 27823
662 27983
663 27997
664 28051
665 28097
666 28099
667 28183
668 28277
669 28307
670 28411
671 28439
672 28463
673 28579
674 28631
675 28657
676 28687
677 28859
678 28871
679 28927
680 28979
681 29017
682 29023
683 29231
684 29327
685 29401
686 29429
687 29443
688 29569
689 29723
690 29803
691 30169
692 30203
693 30211
694 30223
695 30269
696 30307
697 30319
698 30389
699 30403
700 30517
701 30539
702 30649
703 30757
704 30773
705 30781
706 30817
707 30851
708 30871
709 30931
710 30971
711 30983
712 31063
713 31079
714 31081
715 31159
716 31193
717 31259
718 31387
719 31391
720 31393
721 31477
722 31481
723 31489
724 31543
725 31583
726 31607
727 31699
728 31817
729 31847
730 31957
731 31973
732 31991
733 32029
734 32117
735 32119
736 32173
737 32303
738 32327
739 32371
740 32441
741 32443
742 32479
743 32537
744 32561
745 32563
746 32609
747 32771
748 32779
749 32801
750 32803
751 32833
752 32843
753 32887
754 32917
755 32957
756 32969
757 32971
758 33029
759 33037
760 33091
761 33107
762 33113
763 33199
764 33287
765 33329
766 33403
767 33461
768 33469
769 33487
770 33503
771 33569
772 33589
773 33599
774 33601
775 33613
776 33617
777 33641
778 33679
779 33797
780 33809
781 33889
782 33893
783 34039
784 34141
785 34217
786 34253
787 34261
788 34337
789 34351
790 34369
791 34403
792 34421
793 34471
794 34487
795 34511
796 34687
797 34763
798 34819
799 34843
800 34847
801 34849
802 34981
803 35027
804 35083
805 35107
806 35153
807 35221
808 35227
809 35393
810 35437
811 35449
812 35543
813 35569
814 35617
815 35759
816 35839
817 35851
818 35969
819 36017
820 36037
821 36083
822 36109
823 36151
824 36383
825 36433
826 36457
827 36629
828 36671
829 36697
830 36767
831 36787
832 36913
833 37019
834 37021
835 37087
836 37139
837 37159
838 37357
839 37463
840 37489
841 37693
842 37781
843 37811
844 37813
845 37847
846 37879
847 37963
848 37997
849 38047
850 38053
851 38189
852 38201
853 38239
854 38303
855 38317
856 38377
857 38459
858 38461
859 38653
860 38699
861 38713
862 38749
863 38921
864 38923
865 38977
866 38993
867 39019
868 39097
869 39113
870 39161
871 39199
872 39209
873 39217
874 39241
875 39251
876 39293
877 39313
878 39317
879 39323
880 39343
881 39419
882 39439
883 39619
884 39623
885 39667
886 39679
887 39863
888 39929
889 40093
890 40151
891 40153
892 40213
893 40361
894 40387
895 40507
896 40637
897 40693
898 40759
899 40787
900 40849
901 40879
902 40883
903 41011
904 41017
905 41081
906 41117
907 41143
908 41177
909 41183
910 41203
911 41243
912 41269
913 41467
914 41603
915 41621
916 41893
917 41999
918 42019
919 42061
920 42071
921 42073
922 42139
923 42257
924 42283
925 42349
926 42437
927 42463
928 42487
929 42557
930 42589
931 42727
932 42743
933 42767
934 42787
935 42899
936 42937
937 42943
938 43019
939 43051
940 43093
941 43103
942 43133
943 43321
944 43517
945 43573
946 43579
947 43781
948 43789
949 44041
950 44111
951 44129
952 44131
953 44267
954 44293
955 44491
956 44657
957 44699
958 44701
959 44753
960 44771
961 44887
962 44909
963 44927
964 44953
965 44963
966 44983
967 45121
968 45131
969 45161
970 45259
971 45293
972 45319
973 45361
974 45497
975 45533
976 45763
977 45833
978 45959
979 46021
980 46073
981 46099
982 46141
983 46187
984 46271
985 46351
986 46439
987 46511
988 46591
989 46643
990 46687
991 46993
992 47093
993 47137
994 47161
995 47189
996 47279
997 47353
998 47639
999 47717
1000 47797