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