1 2
2 3
3 5
4 11
5 17
6 29
7 41
8 59
9 71
10 101
11 107
12 137
13 149
14 179
15 191
16 197
17 227
18 239
19 269
20 281
21 283
22 311
23 317
24 337
25 347
26 419
27 431
28 461
29 521
30 547
31 569
32 577
33 599
34 617
35 641
36 659
37 773
38 787
39 809
40 821
41 827
42 857
43 863
44 881
45 1019
46 1031
47 1049
48 1061
49 1091
50 1129
51 1151
52 1153
53 1229
54 1277
55 1289
56 1301
57 1319
58 1409
59 1427
60 1451
61 1481
62 1487
63 1607
64 1619
65 1627
66 1667
67 1697
68 1721
69 1723
70 1787
71 1871
72 1877
73 1931
74 1949
75 1951
76 1997
77 2017
78 2027
79 2039
80 2053
81 2081
82 2087
83 2111
84 2129
85 2141
86 2143
87 2237
88 2267
89 2309
90 2339
91 2357
92 2381
93 2477
94 2549
95 2557
96 2591
97 2647
98 2657
99 2687
100 2711
101 2729
102 2753
103 2767
104 2789
105 2801
106 2819
107 2887
108 2917
109 2969
110 2999
111 3119
112 3137
113 3167
114 3229
115 3251
116 3257
117 3299
118 3329
119 3359
120 3371
121 3389
122 3461
123 3467
124 3469
125 3517
126 3527
127 3539
128 3547
129 3557
130 3581
131 3583
132 3593
133 3671
134 3677
135 3767
136 3821
137 3823
138 3833
139 3851
140 3853
141 3917
142 3929
143 3967
144 4001
145 4019
146 4049
147 4091
148 4127
149 4139
150 4157
151 4217
152 4229
153 4241
154 4243
155 4259
156 4271
157 4273
158 4327
159 4337
160 4363
161 4421
162 4481
163 4483
164 4517
165 4547
166 4637
167 4649
168 4663
169 4721
170 4787
171 4799
172 4889
173 4931
174 4957
175 4967
176 4973
177 5009
178 5021
179 5099
180 5231
181 5279
182 5309
183 5323
184 5417
185 5441
186 5449
187 5477
188 5501
189 5519
190 5531
191 5639
192 5651
193 5657
194 5741
195 5849
196 5867
197 5879
198 5939
199 6053
200 6089
201 6131
202 6133
203 6163
204 6197
205 6247
206 6269
207 6277
208 6299
209 6343
210 6359
211 6427
212 6449
213 6551
214 6553
215 6569
216 6659
217 6689
218 6701
219 6761
220 6779
221 6791
222 6793
223 6827
224 6869
225 6947
226 6959
227 7127
228 7177
229 7193
230 7211
231 7283
232 7297
233 7307
234 7331
235 7349
236 7457
237 7487
238 7507
239 7547
240 7559
241 7589
242 7607
243 7703
244 7757
245 7877
246 7949
247 8009
248 8017
249 8039
250 8087
251 8219
252 8231
253 8291
254 8297
255 8353
256 8377
257 8387
258 8429
259 8447
260 8527
261 8537
262 8563
263 8597
264 8627
265 8819
266 8837
267 8861
268 8969
269 8999
270 9011
271 9041
272 9137
273 9239
274 9281
275 9283
276 9341
277 9377
278 9403
279 9419
280 9431
281 9437
282 9461
283 9497
284 9587
285 9629
286 9677
287 9697
288 9719
289 9767
290 9857
291 9887
292 9929
293 9973
294 10007
295 10037
296 10039
297 10067
298 10091
299 10111
300 10139
301 10271
302 10301
303 10303
304 10331
305 10343
306 10369
307 10427
308 10457
309 10463
310 10477
311 10499
312 10529
313 10567
314 10709
315 10837
316 10859
317 10889
318 10937
319 10993
320 11047
321 11057
322 11069
323 11117
324 11159
325 11171
326 11213
327 11351
328 11383
329 11489
330 11549
331 11699
332 11717
333 11743
334 11777
335 11831
336 11887
337 11909
338 11939
339 11969
340 12041
341 12049
342 12071
343 12107
344 12161
345 12163
346 12239
347 12251
348 12253
349 12301
350 12329
351 12347
352 12377
353 12437
354 12517
355 12539
356 12611
357 12703
358 12743
359 12821
360 12917
361 13001
362 13007
363 13217
364 13337
365 13367
366 13397
367 13477
368 13499
369 13513
370 13567
371 13577
372 13679
373 13691
374 13709
375 13721
376 13757
377 13807
378 13829
379 13877
380 13901
381 13931
382 13997
383 14009
384 14081
385 14159
386 14197
387 14207
388 14221
389 14249
390 14293
391 14321
392 14327
393 14347
394 14387
395 14437
396 14447
397 14549
398 14561
399 14591
400 14627
401 14639
402 14669
403 14867
404 14969
405 15017
406 15031
407 15137
408 15173
409 15217
410 15269
411 15277
412 15287
413 15329
414 15359
415 15581
416 15641
417 15647
418 15731
419 15737
420 15773
421 15887
422 15923
423 15937
424 15971
425 16007
426 16061
427 16067
428 16139
429 16187
430 16229
431 16319
432 16361
433 16433
434 16451
435 16493
436 16631
437 16649
438 16691
439 16703
440 16829
441 16901
442 16979
443 17027
444 17107
445 17189
446 17207
447 17209
448 17257
449 17291
450 17387
451 17417
452 17489
453 17579
454 17597
455 17609
456 17657
457 17681
458 17737
459 17747
460 17761
461 17789
462 17827
463 17837
464 17909
465 17921
466 17957
467 17987
468 18041
469 18047
470 18059
471 18097
472 18119
473 18131
474 18133
475 18251
476 18287
477 18311
478 18413
479 18493
480 18503
481 18521
482 18539
483 18911
484 18917
485 18959
486 18979
487 19037
488 19079
489 19087
490 19139
491 19181
492 19211
493 19379
494 19421
495 19427
496 19447
497 19469
498 19541
499 19543
500 19583
501 19687
502 19697
503 19717
504 19751
505 19763
506 19819
507 19841
508 19843
509 19889
510 19891
511 19927
512 19961
513 19963
514 19991
515 19997
516 20021
517 20129
518 20147
519 20231
520 20287
521 20297
522 20357
523 20441
524 20443
525 20477
526 20507
527 20533
528 20549
529 20639
530 20641
531 20707
532 20717
533 20747
534 20771
535 20807
536 20887
537 20897
538 20981
539 21011
540 21017
541 21059
542 21067
543 21107
544 21191
545 21247
546 21317
547 21377
548 21433
549 21467
550 21491
551 21521
552 21557
553 21577
554 21587
555 21599
556 21611
557 21647
558 21673
559 21727
560 21737
561 21757
562 21773
563 21803
564 21839
565 21977
566 22003
567 22013
568 22037
569 22091
570 22109
571 22157
572 22271
573 22277
574 22367
575 22481
576 22541
577 22571
578 22619
579 22637
580 22697
581 22739
582 22859
583 22907
584 22961
585 22963
586 22993
587 23027
588 23039
589 23057
590 23117
591 23201
592 23291
593 23369
594 23417
595 23459
596 23509
597 23537
598 23561
599 23567
600 23609
601 23627
602 23669
603 23677
604 23687
605 23719
606 23741
607 23831
608 23909
609 23957
610 24029
611 24107
612 24179
613 24337
614 24371
615 24419
616 24443
617 24517
618 24533
619 24571
620 24749
621 24907
622 24917
623 24943
624 24953
625 24977
626 25031
627 25087
628 25097
629 25153
630 25169
631 25301
632 25307
633 25357
634 25409
635 25469
636 25577
637 25601
638 25643
639 25657
640 25679
641 25693
642 25771
643 25799
644 25819
645 25847
646 25889
647 25903
648 25931
649 25997
650 26003
651 26111
652 26119
653 26189
654 26227
655 26249
656 26261
657 26267
658 26347
659 26357
660 26407
661 26513
662 26647
663 26681
664 26699
665 26711
666 26729
667 26737
668 26861
669 26879
670 26891
671 26893
672 26951
673 26959
674 27017
675 27059
676 27107
677 27197
678 27239
679 27281
680 27397
681 27407
682 27479
683 27487
684 27527
685 27539
686 27581
687 27617
688 27689
689 27737
690 27749
691 27791
692 27883
693 27917
694 27941
695 27983
696 28087
697 28097
698 28109
699 28181
700 28277
701 28297
702 28307
703 28349
704 28393
705 28409
706 28499
707 28547
708 28571
709 28619
710 28661
711 28687
712 28729
713 28751
714 28793
715 28879
716 29021
717 29033
718 29101
719 29129
720 29137
721 29153
722 29207
723 29287
724 29387
725 29399
726 29443
727 29473
728 29501
729 29567
730 29641
731 29669
732 29759
733 29789
734 29837
735 29879
736 29989
737 30011
738 30089
739 30119
740 30137
741 30187
742 30269
743 30293
744 30367
745 30389
746 30467
747 30491
748 30539
749 30557
750 30593
751 30713
752 30763
753 30781
754 30839
755 30851
756 30869
757 30949
758 31019
759 31079
760 31121
761 31151
762 31181
763 31193
764 31237
765 31247
766 31319
767 31357
768 31391
769 31489
770 31511
771 31517
772 31541
773 31573
774 31699
775 31721
776 31727
777 31769
778 31771
779 31847
780 31859
781 31873
782 31907
783 31963
784 32027
785 32029
786 32057
787 32117
788 32141
789 32173
790 32189
791 32203
792 32237
793 32297
794 32321
795 32369
796 32411
797 32413
798 32441
799 32531
800 32561
801 32609
802 32653
803 32693
804 32717
805 32749
806 32801
807 32831
808 32843
809 32887
810 32909
811 32939
812 32969
813 33013
814 33071
815 33073
816 33149
817 33179
818 33287
819 33329
820 33347
821 33413
822 33493
823 33533
824 33587
825 33599
826 33617
827 33703
828 33749
829 33757
830 33767
831 33809
832 33827
833 33829
834 33997
835 34031
836 34061
837 34127
838 34147
839 34157
840 34211
841 34259
842 34273
843 34283
844 34301
845 34303
846 34327
847 34337
848 34367
849 34381
850 34469
851 34499
852 34511
853 34549
854 34589
855 34649
856 34693
857 34747
858 34757
859 34781
860 34819
861 34841
862 34847
863 34883
864 34961
865 35051
866 35081
867 35257
868 35279
869 35339
870 35353
871 35423
872 35437
873 35447
874 35507
875 35531
876 35591
877 35729
878 35771
879 35801
880 35809
881 35837
882 35897
883 35923
884 35983
885 36011
886 36073
887 36083
888 36097
889 36107
890 36109
891 36137
892 36161
893 36319
894 36341
895 36343
896 36373
897 36457
898 36467
899 36479
900 36497
901 36527
902 36643
903 36779
904 36791
905 36847
906 36857
907 36877
908 36899
909 36929
910 37003
911 37019
912 37061
913 37087
914 37199
915 37243
916 37307
917 37337
918 37361
919 37537
920 37547
921 37571
922 37589
923 37633
924 37691
925 37747
926 37781
927 37811
928 37897
929 37991
930 38069
931 38153
932 38167
933 38237
934 38239
935 38327
936 38393
937 38447
938 38459
939 38567
940 38593
941 38609
942 38651
943 38669
944 38711
945 38713
946 38737
947 38747
948 38903
949 38921
950 38923
951 38993
952 39041
953 39119
954 39161
955 39217
956 39227
957 39239
958 39341
959 39371
960 39373
961 39461
962 39509
963 39581
964 39827
965 39839
966 39847
967 40037
968 40127
969 40151
970 40153
971 40361
972 40427
973 40433
974 40529
975 40627
976 40637
977 40697
978 40787
979 40847
980 40883
981 41141
982 41177
983 41201
984 41203
985 41231
986 41233
987 41299
988 41387
989 41411
990 41443
991 41519
992 41609
993 41627
994 41737
995 41759
996 41849
997 41927
998 41957
999 41981
1000 42017