1 3
2 5
3 7
4 13
5 17
6 19
7 29
8 31
9 41
10 43
11 47
12 59
13 61
14 71
15 73
16 83
17 89
18 97
19 101
20 103
21 113
22 127
23 131
24 139
25 157
26 167
27 173
28 181
29 197
30 199
31 211
32 223
33 227
34 229
35 239
36 241
37 251
38 257
39 269
40 271
41 281
42 283
43 293
44 307
45 311
46 313
47 337
48 349
49 353
50 367
51 379
52 383
53 397
54 409
55 419
56 421
57 433
58 439
59 449
60 461
61 463
62 467
63 479
64 491
65 503
66 509
67 521
68 523
69 547
70 563
71 577
72 587
73 593
74 601
75 607
76 617
77 619
78 631
79 643
80 647
81 659
82 661
83 673
84 677
85 691
86 701
87 719
88 727
89 733
90 743
91 757
92 761
93 769
94 773
95 787
96 797
97 811
98 827
99 829
100 839
101 853
102 857
103 859
104 881
105 883
106 887
107 911
108 929
109 937
110 941
111 953
112 967
113 971
114 983
115 997
116 1009
117 1013
118 1021
119 1039
120 1049
121 1051
122 1063
123 1069
124 1091
125 1093
126 1097
127 1109
128 1123
129 1151
130 1153
131 1163
132 1181
133 1193
134 1217
135 1223
136 1231
137 1237
138 1249
139 1259
140 1277
141 1279
142 1289
143 1291
144 1301
145 1303
146 1307
147 1319
148 1321
149 1361
150 1373
151 1399
152 1427
153 1429
154 1433
155 1447
156 1459
157 1471
158 1483
159 1487
160 1489
161 1499
162 1511
163 1531
164 1543
165 1553
166 1559
167 1567
168 1571
169 1583
170 1597
171 1601
172 1609
173 1613
174 1627
175 1637
176 1657
177 1667
178 1669
179 1693
180 1697
181 1699
182 1709
183 1721
184 1723
185 1741
186 1753
187 1777
188 1783
189 1811
190 1823
191 1847
192 1861
193 1867
194 1877
195 1879
196 1889
197 1907
198 1931
199 1933
200 1949
201 1951
202 1973
203 1979
204 1987
205 1993
206 2003
207 2017
208 2029
209 2063
210 2087
211 2089
212 2099
213 2113
214 2129
215 2131
216 2141
217 2143
218 2161
219 2203
220 2213
221 2239
222 2243
223 2267
224 2269
225 2273
226 2281
227 2287
228 2297
229 2309
230 2311
231 2339
232 2341
233 2351
234 2357
235 2371
236 2381
237 2383
238 2393
239 2399
240 2411
241 2423
242 2437
243 2441
244 2467
245 2477
246 2521
247 2539
248 2549
249 2551
250 2579
251 2591
252 2593
253 2609
254 2617
255 2621
256 2633
257 2647
258 2659
259 2663
260 2677
261 2687
262 2689
263 2693
264 2707
265 2719
266 2729
267 2731
268 2749
269 2777
270 2789
271 2791
272 2801
273 2803
274 2819
275 2833
276 2843
277 2857
278 2861
279 2887
280 2897
281 2903
282 2917
283 2927
284 2939
285 2953
286 2957
287 2969
288 2971
289 2999
290 3001
291 3011
292 3023
293 3037
294 3041
295 3067
296 3079
297 3083
298 3109
299 3121
300 3137
301 3163
302 3167
303 3169
304 3181
305 3191
306 3209
307 3221
308 3251
309 3253
310 3307
311 3319
312 3323
313 3331
314 3347
315 3359
316 3361
317 3373
318 3389
319 3391
320 3407
321 3433
322 3449
323 3457
324 3461
325 3463
326 3491
327 3499
328 3517
329 3527
330 3529
331 3533
332 3541
333 3547
334 3557
335 3559
336 3571
337 3583
338 3613
339 3617
340 3631
341 3643
342 3659
343 3671
344 3673
345 3697
346 3701
347 3709
348 3727
349 3739
350 3767
351 3769
352 3779
353 3793
354 3797
355 3821
356 3823
357 3851
358 3853
359 3863
360 3877
361 3881
362 3907
363 3911
364 3919
365 3923
366 3947
367 3967
368 3989
369 4003
370 4007
371 4019
372 4021
373 4049
374 4051
375 4073
376 4079
377 4091
378 4093
379 4129
380 4133
381 4157
382 4159
383 4177
384 4201
385 4217
386 4219
387 4229
388 4231
389 4241
390 4243
391 4259
392 4261
393 4271
394 4273
395 4283
396 4289
397 4297
398 4327
399 4339
400 4357
401 4373
402 4397
403 4409
404 4423
405 4441
406 4451
407 4457
408 4481
409 4483
410 4493
411 4507
412 4513
413 4523
414 4549
415 4567
416 4583
417 4591
418 4597
419 4621
420 4637
421 4639
422 4649
423 4651
424 4663
425 4679
426 4691
427 4703
428 4721
429 4723
430 4733
431 4751
432 4759
433 4787
434 4789
435 4793
436 4801
437 4817
438 4831
439 4861
440 4871
441 4877
442 4889
443 4903
444 4919
445 4931
446 4933
447 4943
448 4957
449 4969
450 4973
451 4987
452 4999
453 5003
454 5011
455 5039
456 5059
457 5081
458 5087
459 5099
460 5101
461 5113
462 5153
463 5167
464 5171
465 5179
466 5197
467 5209
468 5227
469 5237
470 5279
471 5281
472 5297
473 5309
474 5323
475 5333
476 5347
477 5351
478 5381
479 5393
480 5407
481 5417
482 5419
483 5431
484 5437
485 5449
486 5477
487 5479
488 5501
489 5503
490 5507
491 5519
492 5521
493 5531
494 5557
495 5563
496 5573
497 5591
498 5641
499 5647
500 5657
501 5659
502 5669
503 5683
504 5689
505 5701
506 5711
507 5717
508 5741
509 5743
510 5783
511 5801
512 5813
513 5827
514 5839
515 5843
516 5851
517 5857
518 5867
519 5869
520 5879
521 5881
522 5897
523 5923
524 5927
525 5939
526 5953
527 5981
528 6007
529 6011
530 6037
531 6047
532 6053
533 6067
534 6079
535 6089
536 6091
537 6121
538 6131
539 6133
540 6151
541 6163
542 6173
543 6203
544 6217
545 6221
546 6229
547 6247
548 6257
549 6263
550 6271
551 6277
552 6287
553 6299
554 6301
555 6317
556 6329
557 6343
558 6359
559 6361
560 6373
561 6389
562 6397
563 6427
564 6469
565 6473
566 6481
567 6529
568 6551
569 6553
570 6569
571 6571
572 6581
573 6599
574 6607
575 6637
576 6653
577 6679
578 6691
579 6709
580 6719
581 6733
582 6737
583 6761
584 6763
585 6779
586 6781
587 6791
588 6793
589 6803
590 6823
591 6833
592 6863
593 6907
594 6917
595 6947
596 6949
597 6959
598 6961
599 6971
600 6977
601 6991
602 7001
603 7013
604 7019
605 7027
606 7043
607 7057
608 7069
609 7103
610 7127
611 7129
612 7159
613 7187
614 7211
615 7213
616 7229
617 7237
618 7243
619 7253
620 7283
621 7297
622 7307
623 7309
624 7321
625 7349
626 7351
627 7369
628 7393
629 7411
630 7433
631 7451
632 7477
633 7481
634 7489
635 7507
636 7517
637 7523
638 7537
639 7547
640 7549
641 7559
642 7561
643 7573
644 7577
645 7589
646 7591
647 7603
648 7607
649 7621
650 7643
651 7649
652 7673
653 7687
654 7691
655 7699
656 7703
657 7717
658 7727
659 7741
660 7757
661 7759
662 7789
663 7817
664 7829
665 7841
666 7853
667 7867
668 7873
669 7883
670 7901
671 7927
672 7937
673 7951
674 7993
675 8009
676 8011
677 8039
678 8053
679 8069
680 8081
681 8093
682 8111
683 8123
684 8147
685 8161
686 8167
687 8179
688 8191
689 8209
690 8219
691 8221
692 8231
693 8233
694 8237
695 8263
696 8273
697 8287
698 8291
699 8293
700 8317
701 8329
702 8363
703 8377
704 8387
705 8389
706 8419
707 8429
708 8431
709 8443
710 8447
711 8461
712 8501
713 8513
714 8527
715 8539
716 8543
717 8573
718 8581
719 8597
720 8599
721 8609
722 8623
723 8627
724 8629
725 8641
726 8669
727 8681
728 8693
729 8699
730 8707
731 8713
732 8737
733 8741
734 8753
735 8779
736 8783
737 8807
738 8819
739 8821
740 8837
741 8839
742 8849
743 8861
744 8863
745 8867
746 8893
747 8923
748 8933
749 8951
750 8963
751 9001
752 9007
753 9029
754 9043
755 9049
756 9059
757 9091
758 9103
759 9127
760 9133
761 9157
762 9161
763 9173
764 9187
765 9199
766 9203
767 9227
768 9239
769 9241
770 9257
771 9281
772 9283
773 9311
774 9323
775 9337
776 9341
777 9343
778 9371
779 9397
780 9413
781 9421
782 9437
783 9439
784 9463
785 9467
786 9479
787 9491
788 9497
789 9511
790 9521
791 9533
792 9539
793 9547
794 9551
795 9619
796 9623
797 9631
798 9649
799 9661
800 9677
801 9679
802 9689
803 9719
804 9721
805 9733
806 9743
807 9749
808 9787
809 9791
810 9803
811 9817
812 9829
813 9833
814 9857
815 9859
816 9871
817 9883
818 9887
819 9901
820 9929
821 9931
822 9941
823 9967
824 9973
825 10009
826 10037
827 10039
828 10067
829 10069
830 10079
831 10093
832 10099
833 10111
834 10139
835 10141
836 10151
837 10163
838 10169
839 10177
840 10181
841 10193
842 10211
843 10223
844 10247
845 10253
846 10267
847 10289
848 10303
849 10321
850 10331
851 10333
852 10337
853 10391
854 10429
855 10433
856 10457
857 10459
858 10463
859 10477
860 10487
861 10499
862 10501
863 10513
864 10529
865 10531
866 10559
867 10589
868 10597
869 10601
870 10613
871 10627
872 10631
873 10639
874 10657
875 10667
876 10687
877 10709
878 10711
879 10723
880 10729
881 10739
882 10753
883 10771
884 10781
885 10799
886 10837
887 10853
888 10867
889 10883
890 10891
891 10909
892 10937
893 10939
894 10949
895 10979
896 10993
897 11003
898 11047
899 11059
900 11087
901 11093
902 11117
903 11119
904 11131
905 11149
906 11159
907 11161
908 11171
909 11173
910 11177
911 11213
912 11243
913 11257
914 11261
915 11273
916 11287
917 11299
918 11311
919 11317
920 11329
921 11353
922 11369
923 11383
924 11399
925 11411
926 11423
927 11437
928 11443
929 11467
930 11471
931 11483
932 11497
933 11527
934 11549
935 11551
936 11579
937 11593
938 11597
939 11621
940 11633
941 11677
942 11681
943 11689
944 11717
945 11719
946 11731
947 11777
948 11779
949 11789
950 11801
951 11807
952 11821
953 11831
954 11833
955 11863
956 11887
957 11903
958 11927
959 11933
960 11941
961 11959
962 11969
963 11971
964 11987
965 12011
966 12041
967 12043
968 12071
969 12073
970 12097
971 12101
972 12109
973 12113
974 12143
975 12157
976 12197
977 12211
978 12227
979 12239
980 12241
981 12251
982 12253
983 12263
984 12269
985 12277
986 12281
987 12323
988 12347
989 12377
990 12379
991 12391
992 12409
993 12421
994 12433
995 12437
996 12451
997 12473
998 12479
999 12487
1000 12491