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