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