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