1 5
2 7
3 11
4 17
5 19
6 29
7 31
8 41
9 47
10 59
11 61
12 67
13 71
14 89
15 97
16 101
17 127
18 137
19 139
20 151
21 167
22 179
23 181
24 199
25 211
26 227
27 229
28 239
29 251
30 257
31 269
32 271
33 281
34 337
35 347
36 367
37 389
38 397
39 409
40 419
41 421
42 431
43 449
44 467
45 479
46 487
47 491
48 509
49 557
50 587
51 601
52 607
53 619
54 631
55 641
56 647
57 661
58 727
59 739
60 757
61 761
62 797
63 809
64 811
65 827
66 907
67 929
68 941
69 971
70 997
71 1009
72 1019
73 1021
74 1039
75 1049
76 1051
77 1091
78 1097
79 1117
80 1151
81 1181
82 1201
83 1217
84 1237
85 1277
86 1279
87 1289
88 1291
89 1307
90 1361
91 1427
92 1439
93 1447
94 1459
95 1471
96 1481
97 1487
98 1499
99 1511
100 1531
101 1559
102 1567
103 1571
104 1597
105 1601
106 1607
107 1609
108 1657
109 1697
110 1709
111 1721
112 1741
113 1747
114 1777
115 1789
116 1811
117 1861
118 1867
119 1877
120 1889
121 1901
122 1987
123 1999
124 2017
125 2027
126 2069
127 2087
128 2099
129 2129
130 2131
131 2141
132 2239
133 2269
134 2281
135 2297
136 2339
137 2371
138 2377
139 2381
140 2399
141 2411
142 2447
143 2531
144 2539
145 2579
146 2609
147 2621
148 2647
149 2659
150 2671
151 2677
152 2687
153 2699
154 2707
155 2719
156 2729
157 2741
158 2777
159 2789
160 2791
161 2897
162 2927
163 2957
164 2999
165 3011
166 3037
167 3049
168 3067
169 3109
170 3169
171 3191
172 3209
173 3217
174 3259
175 3301
176 3307
177 3319
178 3331
179 3347
180 3359
181 3361
182 3449
183 3457
184 3499
185 3517
186 3527
187 3529
188 3547
189 3559
190 3571
191 3581
192 3631
193 3659
194 3697
195 3727
196 3767
197 3821
198 3851
199 3877
200 3907
201 3911
202 3917
203 3919
204 3931
205 3989
206 4001
207 4007
208 4079
209 4099
210 4127
211 4217
212 4219
213 4229
214 4231
215 4241
216 4259
217 4261
218 4271
219 4327
220 4337
221 4397
222 4409
223 4451
224 4481
225 4507
226 4549
227 4591
228 4637
229 4639
230 4651
231 4679
232 4691
233 4721
234 4787
235 4789
236 4801
237 4877
238 4919
239 4931
240 4957
241 4987
242 4999
243 5009
244 5011
245 5039
246 5087
247 5101
248 5107
249 5167
250 5197
251 5261
252 5297
253 5381
254 5387
255 5407
256 5419
257 5431
258 5437
259 5471
260 5507
261 5519
262 5557
263 5569
264 5639
265 5641
266 5647
267 5657
268 5689
269 5737
270 5779
271 5801
272 5827
273 5839
274 5849
275 5857
276 5867
277 5869
278 5927
279 6067
280 6079
281 6089
282 6101
283 6121
284 6131
285 6151
286 6199
287 6217
288 6257
289 6287
290 6299
291 6311
292 6317
293 6361
294 6367
295 6469
296 6551
297 6569
298 6607
299 6661
300 6679
301 6689
302 6691
303 6779
304 6781
305 6791
306 6829
307 6857
308 6871
309 6899
310 6947
311 6949
312 6959
313 6971
314 7001
315 7027
316 7057
317 7109
318 7207
319 7297
320 7309
321 7321
322 7477
323 7487
324 7517
325 7529
326 7537
327 7547
328 7549
329 7561
330 7577
331 7591
332 7669
333 7687
334 7691
335 7741
336 7817
337 7829
338 7841
339 7867
340 7907
341 7937
342 7951
343 8069
344 8081
345 8089
346 8111
347 8167
348 8179
349 8209
350 8219
351 8221
352 8231
353 8317
354 8377
355 8419
356 8431
357 8501
358 8527
359 8597
360 8629
361 8669
362 8677
363 8681
364 8707
365 8719
366 8741
367 8807
368 8819
369 8837
370 8849
371 8929
372 8951
373 8999
374 9001
375 9029
376 9091
377 9161
378 9187
379 9209
380 9227
381 9281
382 9311
383 9337
384 9391
385 9419
386 9421
387 9461
388 9467
389 9479
390 9521
391 9539
392 9601
393 9619
394 9631
395 9649
396 9677
397 9721
398 9769
399 9791
400 9817
401 9839
402 9859
403 9871
404 9929
405 10067
406 10079
407 10091
408 10099
409 10139
410 10151
411 10169
412 10181
413 10211
414 10247
415 10259
416 10289
417 10301
418 10321
419 10331
420 10357
421 10487
422 10501
423 10589
424 10601
425 10627
426 10639
427 10651
428 10711
429 10847
430 10891
431 10937
432 11047
433 11057
434 11059
435 11071
436 11119
437 11149
438 11159
439 11161
440 11239
441 11261
442 11287
443 11299
444 11317
445 11399
446 11411
447 11471
448 11491
449 11621
450 11677
451 11689
452 11719
453 11731
454 11777
455 11789
456 11801
457 11821
458 11827
459 11897
460 11927
461 11941
462 11959
463 11969
464 12037
465 12097
466 12101
467 12107
468 12149
469 12227
470 12239
471 12241
472 12251
473 12269
474 12277
475 12289
476 12379
477 12401
478 12409
479 12421
480 12479
481 12491
482 12527
483 12541
484 12577
485 12589
486 12601
487 12641
488 12647
489 12659
490 12809
491 12829
492 12841
493 12899
494 12907
495 12911
496 12941
497 12967
498 13037
499 13109
500 13147
501 13151
502 13159
503 13171
504 13217
505 13229
506 13297
507 13327
508 13399
509 13451
510 13457
511 13487
512 13669
513 13679
514 13681
515 13697
516 13709
517 13711
518 13751
519 13829
520 13901
521 13921
522 13997
523 13999
524 14071
525 14281
526 14389
527 14407
528 14411
529 14419
530 14437
531 14449
532 14537
533 14549
534 14551
535 14621
536 14627
537 14657
538 14741
539 14747
540 14759
541 14767
542 14771
543 14831
544 14867
545 14879
546 14939
547 14957
548 15061
549 15137
550 15149
551 15161
552 15187
553 15259
554 15277
555 15287
556 15307
557 15319
558 15349
559 15361
560 15401
561 15427
562 15439
563 15461
564 15569
565 15607
566 15629
567 15649
568 15667
569 15671
570 15727
571 15737
572 15749
573 15761
574 15791
575 15797
576 15877
577 15889
578 15901
579 15907
580 15959
581 16057
582 16061
583 16091
584 16127
585 16217
586 16349
587 16369
588 16421
589 16481
590 16561
591 16607
592 16619
593 16649
594 16661
595 16691
596 16729
597 16747
598 16811
599 16831
600 16871
601 16889
602 16931
603 16981
604 17021
605 17029
606 17041
607 17191
608 17321
609 17377
610 17389
611 17419
612 17431
613 17471
614 17477
615 17497
616 17539
617 17569
618 17597
619 17657
620 17669
621 17737
622 17749
623 17827
624 17839
625 17851
626 17891
627 17909
628 17911
629 17959
630 17977
631 18047
632 18049
633 18077
634 18119
635 18121
636 18131
637 18169
638 18199
639 18211
640 18217
641 18257
642 18289
643 18301
644 18329
645 18341
646 18367
647 18401
648 18427
649 18439
650 18481
651 18541
652 18679
653 18701
654 18719
655 18731
656 18899
657 18947
658 19001
659 19069
660 19207
661 19219
662 19237
663 19289
664 19379
665 19391
666 19417
667 19421
668 19429
669 19457
670 19471
671 19477
672 19489
673 19531
674 19541
675 19559
676 19571
677 19597
678 19687
679 19697
680 19727
681 19739
682 19751
683 19801
684 19841
685 19937
686 19949
687 19961
688 19979
689 20011
690 20051
691 20089
692 20101
693 20117
694 20149
695 20161
696 20219
697 20249
698 20341
699 20347
700 20357
701 20399
702 20431
703 20509
704 20521
705 20551
706 20599
707 20627
708 20681
709 20707
710 20719
711 20731
712 20747
713 20759
714 20887
715 20947
716 21001
717 21011
718 21019
719 21089
720 21157
721 21179
722 21379
723 21407
724 21481
725 21487
726 21491
727 21517
728 21557
729 21577
730 21587
731 21589
732 21599
733 21601
734 21649
735 21661
736 21701
737 21727
738 21739
739 21787
740 21839
741 21851
742 21859
743 21881
744 21991
745 22027
746 22039
747 22051
748 22067
749 22079
750 22111
751 22147
752 22159
753 22247
754 22259
755 22271
756 22279
757 22291
758 22369
759 22397
760 22441
761 22469
762 22531
763 22639
764 22679
765 22697
766 22709
767 22727
768 22739
769 22859
770 22961
771 23017
772 23027
773 23029
774 23041
775 23059
776 23087
777 23131
778 23189
779 23197
780 23279
781 23321
782 23327
783 23357
784 23447
785 23497
786 23537
787 23549
788 23581
789 23677
790 23741
791 23761
792 23789
793 23801
794 23819
795 23857
796 23887
797 23899
798 23917
799 23981
800 24007
801 24049
802 24071
803 24091
804 24097
805 24109
806 24121
807 24169
808 24239
809 24317
810 24359
811 24379
812 24407
813 24469
814 24611
815 24659
816 24671
817 24697
818 24781
819 24809
820 24847
821 24877
822 24907
823 24967
824 24977
825 25171
826 25309
827 25411
828 25457
829 25577
830 25589
831 25609
832 25621
833 25667
834 25747
835 25759
836 25919
837 25931
838 25939
839 25969
840 26017
841 26029
842 26041
843 26099
844 26107
845 26141
846 26171
847 26177
848 26237
849 26249
850 26251
851 26297
852 26309
853 26387
854 26437
855 26489
856 26501
857 26561
858 26669
859 26681
860 26687
861 26699
862 26701
863 26711
864 26717
865 26801
866 26821
867 26849
868 26879
869 26881
870 26891
871 26947
872 26981
873 27031
874 27061
875 27091
876 27179
877 27241
878 27259
879 27271
880 27397
881 27437
882 27527
883 27529
884 27539
885 27689
886 27737
887 27739
888 27751
889 27767
890 27779
891 27791
892 27941
893 28019
894 28057
895 28069
896 28087
897 28097
898 28099
899 28111
900 28151
901 28277
902 28297
903 28307
904 28537
905 28547
906 28559
907 28579
908 28591
909 28607
910 28619
911 28631
912 28649
913 28657
914 28711
915 28759
916 28859
917 28867
918 28909
919 28921
920 28949
921 29009
922 29021
923 29167
924 29179
925 29209
926 29231
927 29327
928 29387
929 29389
930 29399
931 29411
932 29569
933 29587
934 29599
935 29629
936 29671
937 29741
938 29851
939 29867
940 29947
941 30047
942 30059
943 30091
944 30097
945 30169
946 30211
947 30241
948 30259
949 30307
950 30391
951 30497
952 30517
953 30631
954 30637
955 30649
956 30677
957 30817
958 30829
959 30839
960 30841
961 30859
962 30869
963 30881
964 30937
965 30971
966 31039
967 31051
968 31069
969 31079
970 31139
971 31147
972 31177
973 31181
974 31219
975 31237
976 31247
977 31259
978 31307
979 31321
980 31379
981 31469
982 31477
983 31531
984 31687
985 31729
986 31847
987 31991
988 32051
989 32057
990 32077
991 32191
992 32297
993 32309
994 32341
995 32359
996 32369
997 32401
998 32411
999 32429
1000 32467