1 5
2 7
3 11
4 17
5 23
6 31
7 43
8 59
9 61
10 73
11 83
12 97
13 113
14 139
15 149
16 151
17 157
18 181
19 191
20 193
21 197
22 211
23 223
24 227
25 233
26 241
27 257
28 263
29 271
30 277
31 283
32 293
33 311
34 317
35 373
36 409
37 457
38 461
39 463
40 487
41 503
42 509
43 521
44 523
45 547
46 557
47 569
48 571
49 577
50 587
51 599
52 631
53 641
54 647
55 683
56 719
57 757
58 769
59 773
60 809
61 821
62 827
63 829
64 857
65 859
66 881
67 883
68 887
69 907
70 911
71 941
72 947
73 953
74 967
75 997
76 1009
77 1019
78 1031
79 1033
80 1049
81 1061
82 1069
83 1087
84 1093
85 1117
86 1129
87 1163
88 1171
89 1181
90 1193
91 1201
92 1213
93 1223
94 1229
95 1259
96 1279
97 1291
98 1307
99 1321
100 1361
101 1373
102 1381
103 1399
104 1423
105 1429
106 1433
107 1439
108 1451
109 1453
110 1459
111 1471
112 1481
113 1483
114 1489
115 1493
116 1511
117 1523
118 1531
119 1559
120 1567
121 1571
122 1583
123 1619
124 1621
125 1657
126 1693
127 1699
128 1709
129 1741
130 1753
131 1783
132 1787
133 1801
134 1823
135 1831
136 1847
137 1871
138 1877
139 1879
140 1889
141 1931
142 1933
143 1997
144 2011
145 2017
146 2029
147 2053
148 2063
149 2069
150 2081
151 2083
152 2099
153 2113
154 2129
155 2131
156 2137
157 2143
158 2207
159 2243
160 2267
161 2281
162 2297
163 2309
164 2333
165 2341
166 2377
167 2381
168 2389
169 2393
170 2411
171 2417
172 2441
173 2447
174 2459
175 2467
176 2477
177 2503
178 2539
179 2557
180 2579
181 2591
182 2593
183 2609
184 2621
185 2647
186 2671
187 2677
188 2687
189 2689
190 2693
191 2699
192 2707
193 2719
194 2729
195 2731
196 2741
197 2753
198 2767
199 2789
200 2819
201 2851
202 2903
203 2953
204 2957
205 2999
206 3001
207 3011
208 3019
209 3041
210 3049
211 3067
212 3079
213 3083
214 3119
215 3137
216 3163
217 3181
218 3203
219 3217
220 3253
221 3259
222 3271
223 3301
224 3313
225 3323
226 3329
227 3331
228 3343
229 3347
230 3361
231 3391
232 3407
233 3413
234 3449
235 3463
236 3491
237 3527
238 3529
239 3557
240 3571
241 3581
242 3583
243 3607
244 3613
245 3617
246 3623
247 3637
248 3643
249 3659
250 3673
251 3677
252 3691
253 3697
254 3709
255 3719
256 3761
257 3767
258 3803
259 3877
260 3889
261 3919
262 3929
263 3947
264 3967
265 3989
266 4001
267 4003
268 4007
269 4019
270 4021
271 4027
272 4073
273 4079
274 4099
275 4129
276 4139
277 4153
278 4201
279 4231
280 4241
281 4253
282 4259
283 4261
284 4283
285 4289
286 4297
287 4327
288 4339
289 4349
290 4373
291 4391
292 4441
293 4451
294 4463
295 4481
296 4493
297 4507
298 4513
299 4517
300 4519
301 4549
302 4561
303 4591
304 4603
305 4639
306 4643
307 4651
308 4679
309 4691
310 4703
311 4723
312 4793
313 4813
314 4831
315 4861
316 4871
317 4877
318 4889
319 4903
320 4937
321 4943
322 4951
323 4957
324 4967
325 4973
326 4999
327 5003
328 5009
329 5023
330 5051
331 5087
332 5167
333 5189
334 5197
335 5227
336 5233
337 5237
338 5279
339 5303
340 5309
341 5347
342 5387
343 5399
344 5417
345 5437
346 5443
347 5449
348 5479
349 5501
350 5507
351 5527
352 5531
353 5563
354 5569
355 5581
356 5591
357 5623
358 5639
359 5647
360 5659
361 5689
362 5711
363 5741
364 5749
365 5791
366 5801
367 5807
368 5813
369 5821
370 5827
371 5839
372 5843
373 5849
374 5851
375 5857
376 5861
377 5879
378 5881
379 5903
380 5927
381 5939
382 5987
383 6011
384 6053
385 6067
386 6073
387 6079
388 6113
389 6121
390 6131
391 6133
392 6151
393 6163
394 6173
395 6199
396 6203
397 6211
398 6221
399 6247
400 6257
401 6263
402 6271
403 6299
404 6301
405 6323
406 6337
407 6353
408 6373
409 6379
410 6389
411 6397
412 6421
413 6449
414 6451
415 6473
416 6481
417 6551
418 6563
419 6569
420 6691
421 6701
422 6703
423 6709
424 6733
425 6737
426 6761
427 6763
428 6779
429 6793
430 6823
431 6827
432 6829
433 6863
434 6869
435 6871
436 6907
437 6947
438 6959
439 6961
440 6977
441 6997
442 7013
443 7039
444 7057
445 7069
446 7109
447 7121
448 7127
449 7129
450 7151
451 7187
452 7193
453 7207
454 7219
455 7237
456 7309
457 7321
458 7333
459 7351
460 7369
461 7411
462 7417
463 7433
464 7451
465 7459
466 7487
467 7499
468 7547
469 7549
470 7561
471 7583
472 7621
473 7639
474 7669
475 7673
476 7681
477 7691
478 7699
479 7723
480 7753
481 7759
482 7817
483 7823
484 7873
485 7883
486 7933
487 7949
488 7951
489 7993
490 8009
491 8011
492 8059
493 8087
494 8093
495 8111
496 8117
497 8123
498 8171
499 8209
500 8237
501 8263
502 8269
503 8287
504 8293
505 8297
506 8317
507 8353
508 8369
509 8377
510 8387
511 8389
512 8423
513 8429
514 8431
515 8447
516 8467
517 8521
518 8537
519 8563
520 8573
521 8581
522 8599
523 8609
524 8627
525 8629
526 8647
527 8669
528 8681
529 8689
530 8699
531 8707
532 8741
533 8747
534 8753
535 8779
536 8819
537 8831
538 8849
539 8861
540 8887
541 8893
542 8929
543 8933
544 8941
545 8963
546 8969
547 8971
548 8999
549 9001
550 9007
551 9011
552 9013
553 9029
554 9059
555 9091
556 9109
557 9161
558 9173
559 9181
560 9187
561 9199
562 9239
563 9241
564 9257
565 9281
566 9283
567 9293
568 9311
569 9319
570 9323
571 9341
572 9371
573 9377
574 9391
575 9403
576 9419
577 9421
578 9433
579 9473
580 9511
581 9551
582 9587
583 9601
584 9619
585 9623
586 9631
587 9643
588 9677
589 9679
590 9689
591 9733
592 9767
593 9769
594 9811
595 9817
596 9829
597 9857
598 9883
599 9907
600 9929
601 9931
602 9949
603 10007
604 10067
605 10079
606 10133
607 10141
608 10159
609 10169
610 10177
611 10181
612 10193
613 10211
614 10243
615 10247
616 10259
617 10267
618 10271
619 10301
620 10303
621 10313
622 10357
623 10369
624 10391
625 10429
626 10453
627 10477
628 10487
629 10499
630 10501
631 10529
632 10531
633 10559
634 10567
635 10589
636 10607
637 10613
638 10631
639 10639
640 10651
641 10667
642 10691
643 10733
644 10753
645 10789
646 10799
647 10831
648 10853
649 10867
650 10883
651 10891
652 10937
653 10979
654 10993
655 11003
656 11059
657 11069
658 11071
659 11113
660 11117
661 11131
662 11161
663 11177
664 11197
665 11213
666 11239
667 11243
668 11329
669 11383
670 11423
671 11437
672 11443
673 11467
674 11489
675 11491
676 11497
677 11503
678 11519
679 11549
680 11551
681 11587
682 11617
683 11657
684 11677
685 11689
686 11701
687 11719
688 11777
689 11779
690 11789
691 11801
692 11807
693 11821
694 11827
695 11831
696 11863
697 11867
698 11887
699 11939
700 11953
701 11969
702 11981
703 12007
704 12037
705 12041
706 12049
707 12097
708 12101
709 12113
710 12119
711 12143
712 12149
713 12211
714 12227
715 12241
716 12251
717 12263
718 12281
719 12301
720 12343
721 12373
722 12377
723 12379
724 12391
725 12401
726 12409
727 12413
728 12433
729 12451
730 12479
731 12487
732 12491
733 12497
734 12503
735 12511
736 12539
737 12541
738 12553
739 12577
740 12613
741 12619
742 12637
743 12671
744 12689
745 12703
746 12713
747 12721
748 12739
749 12743
750 12757
751 12763
752 12791
753 12799
754 12809
755 12823
756 12853
757 12889
758 12917
759 12941
760 12967
761 12973
762 12983
763 13001
764 13003
765 13033
766 13037
767 13049
768 13063
769 13103
770 13109
771 13121
772 13127
773 13147
774 13163
775 13177
776 13187
777 13217
778 13229
779 13249
780 13297
781 13309
782 13313
783 13327
784 13331
785 13337
786 13339
787 13367
788 13381
789 13397
790 13421
791 13477
792 13499
793 13513
794 13567
795 13591
796 13597
797 13613
798 13619
799 13627
800 13649
801 13679
802 13681
803 13687
804 13691
805 13693
806 13709
807 13751
808 13759
809 13789
810 13841
811 13873
812 13877
813 13879
814 13903
815 13913
816 13921
817 13931
818 13933
819 13963
820 13999
821 14011
822 14051
823 14057
824 14071
825 14083
826 14153
827 14173
828 14197
829 14221
830 14243
831 14249
832 14251
833 14281
834 14303
835 14323
836 14327
837 14369
838 14411
839 14447
840 14449
841 14503
842 14533
843 14537
844 14543
845 14549
846 14557
847 14561
848 14563
849 14593
850 14627
851 14629
852 14639
853 14669
854 14723
855 14737
856 14747
857 14759
858 14797
859 14813
860 14821
861 14867
862 14869
863 14887
864 14891
865 14897
866 14923
867 14929
868 14939
869 14947
870 14951
871 14957
872 14983
873 15073
874 15101
875 15121
876 15161
877 15173
878 15187
879 15199
880 15217
881 15233
882 15241
883 15259
884 15263
885 15269
886 15287
887 15299
888 15319
889 15331
890 15349
891 15361
892 15383
893 15401
894 15413
895 15427
896 15439
897 15473
898 15493
899 15497
900 15511
901 15551
902 15559
903 15581
904 15607
905 15643
906 15661
907 15683
908 15733
909 15739
910 15749
911 15791
912 15797
913 15803
914 15809
915 15823
916 15859
917 15877
918 15887
919 15919
920 15923
921 15971
922 15973
923 16007
924 16057
925 16061
926 16063
927 16069
928 16087
929 16097
930 16103
931 16139
932 16183
933 16187
934 16189
935 16223
936 16229
937 16231
938 16267
939 16319
940 16349
941 16363
942 16369
943 16381
944 16417
945 16421
946 16427
947 16433
948 16447
949 16451
950 16481
951 16487
952 16547
953 16553
954 16567
955 16619
956 16631
957 16633
958 16649
959 16661
960 16693
961 16729
962 16741
963 16747
964 16759
965 16763
966 16811
967 16823
968 16829
969 16871
970 16879
971 16921
972 16931
973 16943
974 16981
975 16987
976 16993
977 17029
978 17033
979 17041
980 17053
981 17093
982 17107
983 17123
984 17159
985 17167
986 17183
987 17191
988 17203
989 17257
990 17293
991 17299
992 17317
993 17341
994 17351
995 17383
996 17387
997 17393
998 17401
999 17417
1000 17419