1 3
2 5
3 11
4 17
5 19
6 29
7 31
8 43
9 47
10 53
11 59
12 61
13 67
14 71
15 73
16 89
17 101
18 103
19 109
20 113
21 127
22 131
23 137
24 151
25 157
26 173
27 179
28 193
29 197
30 199
31 211
32 227
33 229
34 239
35 241
36 257
37 263
38 269
39 271
40 277
41 281
42 283
43 311
44 313
45 337
46 347
47 353
48 367
49 379
50 383
51 389
52 397
53 409
54 421
55 431
56 439
57 449
58 463
59 467
60 479
61 487
62 491
63 509
64 521
65 523
66 547
67 557
68 563
69 571
70 577
71 593
72 599
73 607
74 613
75 617
76 619
77 631
78 641
79 647
80 659
81 661
82 673
83 677
84 683
85 691
86 701
87 719
88 733
89 739
90 743
91 757
92 761
93 773
94 787
95 809
96 823
97 827
98 829
99 857
100 859
101 883
102 887
103 907
104 911
105 929
106 941
107 953
108 967
109 971
110 977
111 983
112 991
113 997
114 1009
115 1013
116 1019
117 1033
118 1039
119 1051
120 1061
121 1069
122 1093
123 1097
124 1103
125 1109
126 1117
127 1123
128 1151
129 1153
130 1163
131 1181
132 1187
133 1193
134 1201
135 1223
136 1229
137 1237
138 1249
139 1277
140 1279
141 1289
142 1291
143 1303
144 1307
145 1319
146 1321
147 1327
148 1361
149 1373
150 1429
151 1433
152 1439
153 1447
154 1453
155 1459
156 1471
157 1481
158 1487
159 1489
160 1499
161 1523
162 1531
163 1543
164 1559
165 1571
166 1579
167 1583
168 1597
169 1601
170 1607
171 1613
172 1621
173 1627
174 1657
175 1663
176 1667
177 1669
178 1697
179 1699
180 1709
181 1723
182 1733
183 1741
184 1747
185 1753
186 1783
187 1789
188 1811
189 1823
190 1831
191 1867
192 1873
193 1877
194 1879
195 1901
196 1907
197 1933
198 1949
199 1951
200 1979
201 1993
202 1999
203 2003
204 2017
205 2027
206 2063
207 2069
208 2083
209 2087
210 2089
211 2111
212 2129
213 2131
214 2143
215 2153
216 2161
217 2203
218 2213
219 2237
220 2243
221 2251
222 2269
223 2273
224 2287
225 2293
226 2297
227 2311
228 2339
229 2341
230 2357
231 2371
232 2377
233 2381
234 2383
235 2399
236 2411
237 2423
238 2437
239 2441
240 2447
241 2467
242 2503
243 2521
244 2531
245 2539
246 2549
247 2551
248 2579
249 2591
250 2593
251 2609
252 2621
253 2633
254 2647
255 2657
256 2663
257 2671
258 2677
259 2689
260 2693
261 2699
262 2707
263 2713
264 2719
265 2731
266 2741
267 2749
268 2777
269 2789
270 2791
271 2797
272 2801
273 2803
274 2819
275 2833
276 2843
277 2857
278 2861
279 2887
280 2903
281 2909
282 2917
283 2927
284 2957
285 2969
286 2971
287 2999
288 3001
289 3011
290 3041
291 3049
292 3067
293 3083
294 3109
295 3119
296 3137
297 3167
298 3169
299 3181
300 3203
301 3209
302 3217
303 3221
304 3251
305 3253
306 3259
307 3301
308 3307
309 3319
310 3323
311 3329
312 3343
313 3347
314 3361
315 3371
316 3389
317 3391
318 3407
319 3413
320 3433
321 3449
322 3461
323 3463
324 3469
325 3491
326 3511
327 3517
328 3529
329 3533
330 3539
331 3547
332 3557
333 3559
334 3571
335 3581
336 3613
337 3617
338 3623
339 3631
340 3637
341 3643
342 3659
343 3671
344 3673
345 3697
346 3701
347 3727
348 3739
349 3767
350 3769
351 3797
352 3823
353 3833
354 3847
355 3851
356 3853
357 3881
358 3889
359 3907
360 3911
361 3917
362 3923
363 3931
364 3967
365 4001
366 4007
367 4019
368 4021
369 4049
370 4051
371 4057
372 4079
373 4091
374 4093
375 4099
376 4127
377 4133
378 4159
379 4177
380 4201
381 4211
382 4217
383 4219
384 4229
385 4231
386 4243
387 4253
388 4259
389 4261
390 4271
391 4273
392 4289
393 4327
394 4337
395 4357
396 4373
397 4397
398 4421
399 4441
400 4457
401 4463
402 4481
403 4483
404 4513
405 4519
406 4523
407 4547
408 4561
409 4567
410 4583
411 4597
412 4603
413 4621
414 4637
415 4639
416 4649
417 4651
418 4663
419 4673
420 4679
421 4691
422 4721
423 4723
424 4729
425 4733
426 4751
427 4789
428 4793
429 4799
430 4813
431 4817
432 4831
433 4861
434 4877
435 4889
436 4903
437 4919
438 4931
439 4933
440 4943
441 4957
442 4967
443 4973
444 4987
445 4999
446 5003
447 5009
448 5023
449 5051
450 5059
451 5087
452 5099
453 5101
454 5107
455 5113
456 5153
457 5167
458 5171
459 5197
460 5209
461 5227
462 5233
463 5237
464 5261
465 5279
466 5281
467 5297
468 5303
469 5309
470 5323
471 5351
472 5381
473 5387
474 5393
475 5407
476 5419
477 5437
478 5443
479 5449
480 5471
481 5477
482 5479
483 5503
484 5507
485 5519
486 5521
487 5527
488 5531
489 5563
490 5569
491 5573
492 5591
493 5639
494 5647
495 5653
496 5657
497 5659
498 5689
499 5701
500 5717
501 5737
502 5741
503 5743
504 5779
505 5783
506 5801
507 5807
508 5813
509 5821
510 5827
511 5839
512 5843
513 5849
514 5857
515 5867
516 5869
517 5881
518 5897
519 5923
520 5927
521 5939
522 5953
523 5981
524 6007
525 6011
526 6037
527 6053
528 6067
529 6073
530 6079
531 6091
532 6101
533 6121
534 6133
535 6143
536 6151
537 6163
538 6199
539 6203
540 6217
541 6221
542 6247
543 6263
544 6269
545 6277
546 6287
547 6301
548 6311
549 6317
550 6329
551 6343
552 6353
553 6359
554 6361
555 6367
556 6373
557 6389
558 6427
559 6451
560 6469
561 6473
562 6521
563 6529
564 6553
565 6563
566 6569
567 6571
568 6577
569 6581
570 6599
571 6619
572 6637
573 6653
574 6661
575 6679
576 6689
577 6703
578 6709
579 6737
580 6763
581 6779
582 6781
583 6791
584 6793
585 6823
586 6829
587 6833
588 6857
589 6863
590 6871
591 6899
592 6907
593 6917
594 6947
595 6949
596 6959
597 6961
598 6977
599 6983
600 6991
601 6997
602 7001
603 7019
604 7039
605 7043
606 7057
607 7103
608 7109
609 7127
610 7129
611 7151
612 7159
613 7187
614 7193
615 7207
616 7211
617 7213
618 7229
619 7243
620 7253
621 7283
622 7297
623 7309
624 7333
625 7351
626 7369
627 7393
628 7411
629 7417
630 7451
631 7459
632 7477
633 7481
634 7487
635 7507
636 7523
637 7529
638 7537
639 7547
640 7549
641 7561
642 7577
643 7589
644 7591
645 7603
646 7607
647 7621
648 7649
649 7669
650 7673
651 7687
652 7691
653 7703
654 7717
655 7753
656 7757
657 7759
658 7789
659 7817
660 7823
661 7829
662 7841
663 7873
664 7879
665 7883
666 7901
667 7907
668 7927
669 7949
670 7963
671 8009
672 8011
673 8039
674 8053
675 8069
676 8081
677 8089
678 8093
679 8111
680 8117
681 8123
682 8167
683 8179
684 8191
685 8209
686 8219
687 8221
688 8233
689 8237
690 8243
691 8263
692 8291
693 8293
694 8317
695 8363
696 8369
697 8377
698 8387
699 8389
700 8419
701 8429
702 8431
703 8443
704 8447
705 8461
706 8467
707 8501
708 8513
709 8527
710 8537
711 8543
712 8573
713 8597
714 8599
715 8627
716 8629
717 8641
718 8663
719 8669
720 8677
721 8681
722 8699
723 8713
724 8719
725 8737
726 8741
727 8747
728 8753
729 8761
730 8779
731 8783
732 8803
733 8807
734 8821
735 8831
736 8837
737 8839
738 8849
739 8863
740 8867
741 8887
742 8893
743 8923
744 8929
745 8933
746 8951
747 8963
748 8971
749 8999
750 9007
751 9013
752 9041
753 9049
754 9059
755 9091
756 9103
757 9133
758 9157
759 9161
760 9173
761 9181
762 9187
763 9199
764 9203
765 9209
766 9227
767 9241
768 9257
769 9283
770 9293
771 9311
772 9341
773 9343
774 9349
775 9371
776 9377
777 9391
778 9397
779 9413
780 9419
781 9433
782 9437
783 9439
784 9461
785 9467
786 9479
787 9497
788 9511
789 9521
790 9539
791 9551
792 9587
793 9601
794 9619
795 9623
796 9629
797 9643
798 9649
799 9661
800 9677
801 9679
802 9689
803 9719
804 9721
805 9733
806 9749
807 9769
808 9787
809 9791
810 9803
811 9811
812 9817
813 9829
814 9833
815 9839
816 9857
817 9859
818 9871
819 9887
820 9901
821 9923
822 9929
823 9931
824 9941
825 9973
826 10007
827 10039
828 10067
829 10069
830 10091
831 10099
832 10111
833 10133
834 10139
835 10141
836 10151
837 10169
838 10181
839 10193
840 10211
841 10223
842 10253
843 10259
844 10267
845 10273
846 10301
847 10321
848 10333
849 10337
850 10343
851 10357
852 10391
853 10399
854 10427
855 10433
856 10459
857 10463
858 10477
859 10487
860 10501
861 10529
862 10531
863 10559
864 10567
865 10589
866 10601
867 10613
868 10627
869 10631
870 10651
871 10657
872 10687
873 10711
874 10729
875 10739
876 10753
877 10771
878 10781
879 10799
880 10837
881 10847
882 10853
883 10861
884 10867
885 10883
886 10889
887 10903
888 10909
889 10937
890 10939
891 10949
892 10973
893 10979
894 10987
895 10993
896 11047
897 11057
898 11071
899 11093
900 11113
901 11117
902 11119
903 11131
904 11149
905 11159
906 11161
907 11173
908 11177
909 11197
910 11239
911 11243
912 11257
913 11261
914 11273
915 11287
916 11299
917 11317
918 11329
919 11351
920 11369
921 11383
922 11393
923 11399
924 11411
925 11443
926 11467
927 11471
928 11483
929 11491
930 11497
931 11519
932 11527
933 11551
934 11579
935 11593
936 11597
937 11617
938 11621
939 11677
940 11681
941 11701
942 11719
943 11743
944 11777
945 11779
946 11789
947 11807
948 11813
949 11821
950 11827
951 11831
952 11833
953 11863
954 11887
955 11897
956 11903
957 11933
958 11939
959 11953
960 11959
961 11971
962 11981
963 11987
964 12037
965 12041
966 12043
967 12071
968 12073
969 12097
970 12101
971 12107
972 12113
973 12143
974 12149
975 12157
976 12163
977 12197
978 12211
979 12227
980 12239
981 12241
982 12251
983 12253
984 12269
985 12281
986 12289
987 12323
988 12373
989 12377
990 12379
991 12391
992 12401
993 12409
994 12421
995 12433
996 12437
997 12451
998 12457
999 12479
1000 12491