1 2
2 5
3 7
4 11
5 17
6 19
7 31
8 37
9 41
10 47
11 59
12 67
13 89
14 107
15 109
16 149
17 151
18 157
19 179
20 181
21 227
22 229
23 241
24 257
25 271
26 307
27 331
28 349
29 359
30 367
31 389
32 401
33 439
34 457
35 461
36 467
37 487
38 499
39 509
40 521
41 571
42 577
43 587
44 599
45 647
46 661
47 677
48 691
49 719
50 769
51 797
52 829
53 839
54 877
55 881
56 907
57 929
58 941
59 977
60 991
61 1019
62 1031
63 1039
64 1097
65 1129
66 1187
67 1217
68 1229
69 1237
70 1249
71 1259
72 1279
73 1291
74 1307
75 1319
76 1367
77 1381
78 1409
79 1427
80 1447
81 1451
82 1459
83 1481
84 1511
85 1549
86 1567
87 1571
88 1637
89 1669
90 1697
91 1741
92 1747
93 1759
94 1787
95 1789
96 1801
97 1811
98 1871
99 1889
100 1901
101 1931
102 1979
103 1987
104 2027
105 2111
106 2131
107 2161
108 2179
109 2207
110 2221
111 2237
112 2251
113 2281
114 2287
115 2309
116 2347
117 2357
118 2377
119 2441
120 2447
121 2459
122 2467
123 2539
124 2621
125 2657
126 2659
127 2671
128 2677
129 2699
130 2707
131 2711
132 2767
133 2789
134 2819
135 2837
136 2861
137 2879
138 2887
139 2957
140 2971
141 3001
142 3119
143 3121
144 3167
145 3229
146 3251
147 3331
148 3371
149 3391
150 3449
151 3457
152 3469
153 3491
154 3499
155 3517
156 3539
157 3581
158 3607
159 3637
160 3659
161 3691
162 3719
163 3821
164 3847
165 3877
166 3881
167 3889
168 3911
169 3917
170 3919
171 3931
172 3947
173 3989
174 4001
175 4021
176 4027
177 4057
178 4079
179 4111
180 4129
181 4157
182 4217
183 4219
184 4231
185 4261
186 4289
187 4297
188 4337
189 4339
190 4357
191 4447
192 4451
193 4547
194 4549
195 4591
196 4679
197 4729
198 4801
199 4861
200 4889
201 4931
202 4937
203 5011
204 5081
205 5099
206 5101
207 5107
208 5119
209 5179
210 5189
211 5297
212 5347
213 5351
214 5399
215 5431
216 5437
217 5441
218 5449
219 5477
220 5507
221 5519
222 5527
223 5569
224 5591
225 5641
226 5659
227 5669
228 5701
229 5717
230 5791
231 5827
232 5849
233 5857
234 5861
235 6037
236 6089
237 6101
238 6131
239 6199
240 6211
241 6229
242 6257
243 6271
244 6277
245 6311
246 6359
247 6361
248 6367
249 6449
250 6529
251 6599
252 6607
253 6619
254 6661
255 6689
256 6709
257 6719
258 6737
259 6781
260 6841
261 6857
262 6869
263 6871
264 6907
265 6911
266 6947
267 6949
268 6961
269 6991
270 7027
271 7069
272 7079
273 7109
274 7151
275 7177
276 7187
277 7219
278 7297
279 7307
280 7321
281 7331
282 7349
283 7417
284 7481
285 7489
286 7517
287 7529
288 7591
289 7607
290 7639
291 7681
292 7717
293 7727
294 7759
295 7789
296 7817
297 7829
298 7877
299 7901
300 7937
301 7949
302 8039
303 8081
304 8089
305 8161
306 8171
307 8179
308 8209
309 8221
310 8287
311 8297
312 8311
313 8369
314 8419
315 8447
316 8467
317 8539
318 8581
319 8609
320 8627
321 8629
322 8647
323 8669
324 8689
325 8819
326 8831
327 8861
328 8969
329 8999
330 9001
331 9137
332 9151
333 9221
334 9377
335 9391
336 9397
337 9461
338 9467
339 9491
340 9497
341 9511
342 9587
343 9677
344 9697
345 9739
346 9769
347 9839
348 9859
349 9887
350 9901
351 9907
352 9929
353 9931
354 9949
355 10007
356 10009
357 10037
358 10139
359 10159
360 10211
361 10259
362 10337
363 10369
364 10429
365 10477
366 10499
367 10559
368 10589
369 10597
370 10601
371 10687
372 10691
373 10709
374 10789
375 10847
376 10939
377 10987
378 11027
379 11069
380 11087
381 11161
382 11171
383 11177
384 11239
385 11251
386 11279
387 11311
388 11329
389 11399
390 11437
391 11471
392 11489
393 11549
394 11587
395 11617
396 11681
397 11701
398 11777
399 11779
400 11801
401 11821
402 11897
403 11909
404 11927
405 11987
406 12101
407 12119
408 12161
409 12211
410 12301
411 12347
412 12409
413 12451
414 12457
415 12479
416 12497
417 12511
418 12527
419 12539
420 12577
421 12589
422 12637
423 12647
424 12757
425 12799
426 12809
427 12821
428 12899
429 12907
430 12911
431 12919
432 12941
433 12959
434 12967
435 13127
436 13159
437 13177
438 13219
439 13229
440 13241
441 13249
442 13309
443 13331
444 13339
445 13381
446 13397
447 13457
448 13487
449 13537
450 13577
451 13591
452 13669
453 13681
454 13687
455 13691
456 13729
457 13781
458 13859
459 13877
460 13907
461 13967
462 14009
463 14051
464 14107
465 14149
466 14177
467 14249
468 14321
469 14341
470 14389
471 14419
472 14431
473 14437
474 14447
475 14461
476 14537
477 14549
478 14551
479 14557
480 14591
481 14627
482 14657
483 14669
484 14741
485 14747
486 14779
487 14851
488 14867
489 14891
490 14947
491 14969
492 15031
493 15131
494 15161
495 15287
496 15307
497 15377
498 15467
499 15497
500 15511
501 15551
502 15581
503 15647
504 15671
505 15731
506 15859
507 15881
508 15889
509 15901
510 15959
511 16001
512 16057
513 16067
514 16069
515 16141
516 16217
517 16229
518 16231
519 16267
520 16361
521 16369
522 16411
523 16421
524 16481
525 16487
526 16547
527 16567
528 16607
529 16729
530 16811
531 16889
532 16901
533 16937
534 16981
535 17021
536 17027
537 17077
538 17099
539 17159
540 17191
541 17231
542 17257
543 17359
544 17477
545 17489
546 17497
547 17509
548 17519
549 17551
550 17581
551 17609
552 17659
553 17729
554 17737
555 17747
556 17749
557 17791
558 17839
559 17881
560 17911
561 17929
562 17971
563 18041
564 18169
565 18181
566 18191
567 18217
568 18269
569 18367
570 18401
571 18461
572 18517
573 18539
574 18541
575 18617
576 18637
577 18671
578 18679
579 18869
580 18919
581 19009
582 19051
583 19121
584 19157
585 19207
586 19211
587 19309
588 19319
589 19381
590 19387
591 19421
592 19427
593 19429
594 19501
595 19507
596 19541
597 19577
598 19609
599 19697
600 19709
601 19759
602 19777
603 19819
604 19841
605 19889
606 19961
607 19991
608 20047
609 20051
610 20071
611 20101
612 20117
613 20149
614 20261
615 20359
616 20389
617 20411
618 20431
619 20479
620 20507
621 20509
622 20551
623 20639
624 20641
625 20681
626 20807
627 20849
628 20857
629 20897
630 20929
631 20947
632 21011
633 21031
634 21059
635 21061
636 21101
637 21107
638 21139
639 21157
640 21179
641 21187
642 21247
643 21401
644 21499
645 21559
646 21577
647 21587
648 21599
649 21649
650 21737
651 21739
652 21767
653 21787
654 21839
655 21851
656 21929
657 21937
658 21977
659 21997
660 22147
661 22229
662 22271
663 22279
664 22307
665 22349
666 22381
667 22391
668 22397
669 22441
670 22501
671 22531
672 22549
673 22567
674 22669
675 22721
676 22727
677 22769
678 22787
679 22907
680 23027
681 23029
682 23099
683 23159
684 23167
685 23197
686 23321
687 23369
688 23371
689 23537
690 23581
691 23599
692 23609
693 23671
694 23767
695 23819
696 23827
697 23831
698 23869
699 23977
700 24019
701 24049
702 24107
703 24121
704 24239
705 24251
706 24281
707 24421
708 24469
709 24481
710 24551
711 24659
712 24677
713 24749
714 24841
715 24847
716 24859
717 24889
718 24919
719 24967
720 25037
721 25097
722 25111
723 25127
724 25147
725 25301
726 25321
727 25339
728 25349
729 25469
730 25589
731 25601
732 25639
733 25717
734 25741
735 25771
736 25847
737 25849
738 25867
739 25997
740 26021
741 26029
742 26099
743 26119
744 26177
745 26189
746 26227
747 26249
748 26267
749 26309
750 26339
751 26431
752 26437
753 26591
754 26597
755 26647
756 26681
757 26687
758 26717
759 26921
760 26947
761 26959
762 26981
763 26987
764 27031
765 27061
766 27067
767 27109
768 27197
769 27239
770 27241
771 27277
772 27299
773 27367
774 27409
775 27437
776 27457
777 27479
778 27509
779 27529
780 27631
781 27701
782 27737
783 27779
784 27817
785 27941
786 27947
787 27961
788 27967
789 28027
790 28051
791 28069
792 28081
793 28201
794 28229
795 28277
796 28289
797 28319
798 28411
799 28429
800 28439
801 28541
802 28549
803 28579
804 28619
805 28621
806 28649
807 28669
808 28711
809 28867
810 29059
811 29179
812 29231
813 29297
814 29437
815 29531
816 29599
817 29671
818 29741
819 29759
820 29761
821 29789
822 29917
823 29921
824 29959
825 30011
826 30097
827 30137
828 30161
829 30211
830 30259
831 30341
832 30389
833 30427
834 30431
835 30491
836 30509
837 30557
838 30631
839 30649
840 30757
841 30781
842 30809
843 30851
844 30859
845 30869
846 30881
847 30931
848 30971
849 30977
850 31091
851 31189
852 31237
853 31247
854 31307
855 31321
856 31327
857 31387
858 31397
859 31481
860 31489
861 31511
862 31531
863 31567
864 31657
865 31687
866 31741
867 31769
868 31817
869 31849
870 32027
871 32029
872 32059
873 32077
874 32099
875 32191
876 32237
877 32321
878 32359
879 32381
880 32401
881 32429
882 32479
883 32491
884 32531
885 32569
886 32609
887 32611
888 32869
889 32909
890 32917
891 32939
892 33037
893 33049
894 33071
895 33091
896 33151
897 33161
898 33317
899 33329
900 33331
901 33347
902 33359
903 33427
904 33457
905 33479
906 33521
907 33547
908 33581
909 33589
910 33599
911 33617
912 33647
913 33721
914 33749
915 33751
916 33829
917 33857
918 33889
919 33911
920 33931
921 34061
922 34127
923 34129
924 34297
925 34319
926 34361
927 34457
928 34499
929 34501
930 34519
931 34649
932 34739
933 34841
934 34871
935 34877
936 34897
937 34939
938 35027
939 35051
940 35159
941 35327
942 35339
943 35419
944 35507
945 35509
946 35527
947 35537
948 35597
949 35677
950 35809
951 35879
952 35951
953 35969
954 35999
955 36007
956 36017
957 36061
958 36067
959 36109
960 36187
961 36209
962 36241
963 36251
964 36451
965 36469
966 36497
967 36559
968 36629
969 36691
970 36761
971 36787
972 36847
973 36871
974 36887
975 36901
976 36931
977 36979
978 37019
979 37049
980 37117
981 37159
982 37181
983 37277
984 37309
985 37321
986 37337
987 37379
988 37441
989 37447
990 37537
991 37561
992 37571
993 37607
994 37691
995 37747
996 37811
997 37847
998 37907
999 37967
1000 37991