1 3
2 5
3 7
4 11
5 13
6 17
7 19
8 29
9 31
10 37
11 41
12 43
13 53
14 59
15 61
16 67
17 71
18 73
19 79
20 83
21 97
22 101
23 103
24 107
25 109
26 131
27 137
28 139
29 149
30 151
31 157
32 163
33 173
34 179
35 181
36 191
37 193
38 197
39 199
40 211
41 227
42 229
43 241
44 251
45 269
46 271
47 277
48 281
49 283
50 293
51 307
52 311
53 313
54 317
55 331
56 337
57 347
58 349
59 367
60 373
61 379
62 389
63 397
64 401
65 409
66 419
67 421
68 433
69 443
70 449
71 457
72 461
73 463
74 467
75 487
76 491
77 499
78 509
79 521
80 523
81 541
82 547
83 557
84 563
85 569
86 571
87 577
88 587
89 601
90 607
91 613
92 619
93 631
94 641
95 643
96 653
97 659
98 661
99 673
100 677
101 683
102 691
103 701
104 709
105 733
106 739
107 751
108 757
109 761
110 769
111 773
112 787
113 797
114 809
115 811
116 821
117 823
118 827
119 829
120 853
121 857
122 859
123 877
124 881
125 883
126 907
127 929
128 937
129 941
130 947
131 953
132 967
133 971
134 977
135 991
136 997
137 1009
138 1013
139 1019
140 1021
141 1031
142 1033
143 1039
144 1051
145 1061
146 1063
147 1069
148 1087
149 1091
150 1093
151 1109
152 1117
153 1123
154 1129
155 1151
156 1153
157 1163
158 1171
159 1181
160 1187
161 1201
162 1213
163 1229
164 1231
165 1237
166 1249
167 1259
168 1277
169 1279
170 1283
171 1291
172 1297
173 1301
174 1303
175 1307
176 1321
177 1361
178 1373
179 1381
180 1409
181 1427
182 1429
183 1447
184 1451
185 1453
186 1459
187 1471
188 1481
189 1483
190 1489
191 1493
192 1499
193 1511
194 1523
195 1531
196 1543
197 1549
198 1567
199 1571
200 1579
201 1597
202 1601
203 1609
204 1613
205 1619
206 1621
207 1627
208 1637
209 1657
210 1663
211 1667
212 1669
213 1693
214 1697
215 1699
216 1709
217 1721
218 1723
219 1733
220 1741
221 1747
222 1759
223 1783
224 1787
225 1789
226 1801
227 1811
228 1831
229 1861
230 1867
231 1871
232 1873
233 1877
234 1879
235 1901
236 1907
237 1931
238 1933
239 1949
240 1951
241 1973
242 1979
243 1987
244 1993
245 1997
246 2003
247 2011
248 2017
249 2027
250 2029
251 2053
252 2069
253 2081
254 2083
255 2099
256 2111
257 2131
258 2137
259 2141
260 2153
261 2161
262 2179
263 2203
264 2213
265 2221
266 2237
267 2239
268 2243
269 2251
270 2267
271 2269
272 2281
273 2293
274 2297
275 2309
276 2311
277 2333
278 2339
279 2341
280 2347
281 2357
282 2371
283 2377
284 2381
285 2389
286 2411
287 2417
288 2437
289 2441
290 2459
291 2467
292 2473
293 2477
294 2503
295 2521
296 2531
297 2539
298 2549
299 2551
300 2557
301 2579
302 2591
303 2593
304 2609
305 2617
306 2621
307 2633
308 2647
309 2659
310 2671
311 2677
312 2683
313 2693
314 2699
315 2707
316 2711
317 2713
318 2719
319 2729
320 2731
321 2741
322 2749
323 2753
324 2777
325 2789
326 2791
327 2797
328 2801
329 2803
330 2819
331 2837
332 2843
333 2851
334 2857
335 2861
336 2887
337 2897
338 2909
339 2917
340 2939
341 2953
342 2957
343 2963
344 2971
345 3001
346 3011
347 3019
348 3037
349 3041
350 3049
351 3061
352 3067
353 3079
354 3083
355 3109
356 3121
357 3163
358 3169
359 3181
360 3187
361 3191
362 3203
363 3209
364 3217
365 3221
366 3229
367 3251
368 3253
369 3259
370 3271
371 3299
372 3301
373 3307
374 3313
375 3319
376 3323
377 3329
378 3331
379 3347
380 3361
381 3371
382 3373
383 3389
384 3413
385 3433
386 3457
387 3461
388 3467
389 3469
390 3491
391 3499
392 3511
393 3517
394 3529
395 3533
396 3539
397 3541
398 3547
399 3557
400 3559
401 3571
402 3581
403 3583
404 3593
405 3613
406 3617
407 3631
408 3637
409 3643
410 3659
411 3671
412 3673
413 3677
414 3691
415 3697
416 3701
417 3709
418 3727
419 3733
420 3739
421 3769
422 3779
423 3793
424 3797
425 3803
426 3821
427 3847
428 3851
429 3853
430 3877
431 3881
432 3889
433 3907
434 3911
435 3917
436 3919
437 3923
438 3929
439 3931
440 3947
441 3967
442 3989
443 4001
444 4003
445 4013
446 4019
447 4021
448 4027
449 4051
450 4073
451 4091
452 4093
453 4099
454 4111
455 4129
456 4133
457 4139
458 4157
459 4159
460 4201
461 4211
462 4219
463 4229
464 4231
465 4241
466 4243
467 4253
468 4259
469 4261
470 4271
471 4273
472 4283
473 4297
474 4327
475 4337
476 4339
477 4349
478 4357
479 4363
480 4373
481 4391
482 4397
483 4421
484 4441
485 4447
486 4451
487 4481
488 4483
489 4493
490 4507
491 4517
492 4523
493 4547
494 4549
495 4561
496 4591
497 4597
498 4603
499 4621
500 4637
501 4639
502 4643
503 4649
504 4651
505 4673
506 4691
507 4721
508 4723
509 4729
510 4733
511 4783
512 4787
513 4789
514 4793
515 4801
516 4813
517 4831
518 4861
519 4877
520 4889
521 4903
522 4909
523 4931
524 4933
525 4951
526 4957
527 4969
528 4973
529 4987
530 4993
531 4999
532 5003
533 5009
534 5011
535 5021
536 5023
537 5051
538 5059
539 5077
540 5081
541 5099
542 5101
543 5107
544 5119
545 5147
546 5153
547 5171
548 5179
549 5189
550 5197
551 5227
552 5231
553 5233
554 5237
555 5261
556 5273
557 5281
558 5309
559 5323
560 5333
561 5347
562 5351
563 5381
564 5387
565 5407
566 5413
567 5417
568 5419
569 5431
570 5437
571 5441
572 5443
573 5449
574 5477
575 5479
576 5483
577 5501
578 5507
579 5521
580 5527
581 5531
582 5557
583 5563
584 5573
585 5581
586 5591
587 5623
588 5641
589 5647
590 5651
591 5653
592 5657
593 5659
594 5669
595 5683
596 5689
597 5693
598 5701
599 5717
600 5741
601 5743
602 5749
603 5779
604 5791
605 5801
606 5813
607 5821
608 5827
609 5839
610 5843
611 5849
612 5851
613 5857
614 5861
615 5867
616 5869
617 5881
618 5897
619 5923
620 5939
621 5953
622 5981
623 5987
624 6011
625 6029
626 6037
627 6043
628 6053
629 6067
630 6073
631 6091
632 6101
633 6113
634 6121
635 6131
636 6133
637 6151
638 6163
639 6173
640 6197
641 6199
642 6203
643 6211
644 6217
645 6221
646 6229
647 6247
648 6257
649 6269
650 6271
651 6277
652 6299
653 6301
654 6311
655 6317
656 6323
657 6329
658 6337
659 6343
660 6367
661 6373
662 6379
663 6389
664 6397
665 6421
666 6427
667 6451
668 6469
669 6473
670 6481
671 6491
672 6521
673 6529
674 6547
675 6551
676 6553
677 6563
678 6571
679 6577
680 6581
681 6607
682 6619
683 6637
684 6653
685 6659
686 6661
687 6673
688 6691
689 6701
690 6703
691 6709
692 6733
693 6737
694 6761
695 6763
696 6779
697 6781
698 6793
699 6803
700 6823
701 6827
702 6829
703 6833
704 6841
705 6869
706 6871
707 6883
708 6899
709 6907
710 6911
711 6917
712 6947
713 6949
714 6961
715 6971
716 6977
717 6991
718 6997
719 7001
720 7013
721 7019
722 7027
723 7039
724 7043
725 7057
726 7069
727 7109
728 7121
729 7129
730 7151
731 7159
732 7177
733 7187
734 7193
735 7207
736 7211
737 7213
738 7219
739 7229
740 7237
741 7243
742 7253
743 7283
744 7297
745 7307
746 7309
747 7321
748 7331
749 7333
750 7349
751 7351
752 7369
753 7393
754 7411
755 7417
756 7433
757 7451
758 7457
759 7459
760 7477
761 7481
762 7489
763 7499
764 7507
765 7517
766 7523
767 7537
768 7541
769 7547
770 7549
771 7561
772 7573
773 7589
774 7591
775 7603
776 7621
777 7643
778 7649
779 7669
780 7673
781 7681
782 7687
783 7691
784 7699
785 7717
786 7723
787 7741
788 7757
789 7759
790 7789
791 7829
792 7841
793 7853
794 7867
795 7873
796 7877
797 7879
798 7883
799 7901
800 7907
801 7933
802 7937
803 7949
804 7951
805 7963
806 7993
807 8009
808 8011
809 8017
810 8053
811 8059
812 8069
813 8081
814 8089
815 8093
816 8101
817 8111
818 8117
819 8123
820 8147
821 8161
822 8171
823 8179
824 8209
825 8219
826 8221
827 8231
828 8233
829 8237
830 8243
831 8263
832 8269
833 8291
834 8293
835 8297
836 8311
837 8317
838 8329
839 8353
840 8363
841 8377
842 8387
843 8389
844 8419
845 8429
846 8431
847 8443
848 8461
849 8467
850 8501
851 8513
852 8521
853 8527
854 8539
855 8563
856 8573
857 8581
858 8597
859 8599
860 8623
861 8627
862 8629
863 8641
864 8647
865 8669
866 8677
867 8681
868 8689
869 8693
870 8699
871 8707
872 8731
873 8737
874 8741
875 8747
876 8753
877 8761
878 8779
879 8803
880 8819
881 8821
882 8837
883 8839
884 8849
885 8861
886 8867
887 8887
888 8893
889 8923
890 8929
891 8933
892 8941
893 8951
894 8963
895 8971
896 9001
897 9007
898 9011
899 9013
900 9029
901 9041
902 9043
903 9049
904 9059
905 9067
906 9091
907 9103
908 9109
909 9127
910 9133
911 9151
912 9157
913 9161
914 9173
915 9181
916 9187
917 9199
918 9203
919 9221
920 9227
921 9241
922 9257
923 9277
924 9281
925 9283
926 9293
927 9311
928 9319
929 9323
930 9337
931 9341
932 9343
933 9349
934 9371
935 9391
936 9397
937 9403
938 9413
939 9419
940 9421
941 9433
942 9437
943 9461
944 9467
945 9491
946 9497
947 9533
948 9539
949 9547
950 9551
951 9587
952 9601
953 9613
954 9619
955 9629
956 9631
957 9643
958 9661
959 9677
960 9679
961 9689
962 9697
963 9721
964 9733
965 9739
966 9749
967 9769
968 9781
969 9787
970 9791
971 9803
972 9811
973 9817
974 9829
975 9833
976 9851
977 9857
978 9859
979 9871
980 9883
981 9901
982 9907
983 9923
984 9929
985 9931
986 9941
987 9949
988 9967
989 9973
990 10009
991 10037
992 10061
993 10067
994 10069
995 10091
996 10093
997 10099
998 10111
999 10133
1000 10139