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