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