1 3
2 5
3 7
4 13
5 17
6 19
7 31
8 41
9 47
10 59
11 61
12 73
13 83
14 89
15 97
16 101
17 103
18 131
19 139
20 157
21 167
22 173
23 181
24 199
25 223
26 227
27 229
28 241
29 251
30 257
31 269
32 271
33 283
34 293
35 307
36 311
37 313
38 349
39 353
40 367
41 383
42 397
43 409
44 419
45 433
46 439
47 461
48 467
49 479
50 503
51 509
52 521
53 523
54 563
55 577
56 587
57 593
58 601
59 607
60 619
61 643
62 647
63 661
64 677
65 691
66 719
67 727
68 733
69 761
70 769
71 773
72 787
73 797
74 811
75 829
76 839
77 853
78 857
79 859
80 881
81 887
82 929
83 937
84 941
85 971
86 983
87 997
88 1013
89 1021
90 1039
91 1049
92 1063
93 1069
94 1091
95 1097
96 1109
97 1123
98 1151
99 1153
100 1181
101 1193
102 1217
103 1223
104 1231
105 1237
106 1249
107 1259
108 1277
109 1279
110 1291
111 1301
112 1307
113 1319
114 1321
115 1361
116 1399
117 1427
118 1433
119 1447
120 1459
121 1483
122 1487
123 1489
124 1511
125 1531
126 1543
127 1553
128 1559
129 1567
130 1571
131 1601
132 1609
133 1613
134 1627
135 1637
136 1657
137 1669
138 1693
139 1697
140 1699
141 1721
142 1741
143 1753
144 1777
145 1783
146 1811
147 1823
148 1847
149 1861
150 1867
151 1879
152 1889
153 1907
154 1931
155 1949
156 1951
157 1973
158 1979
159 1987
160 1993
161 2029
162 2063
163 2089
164 2099
165 2113
166 2131
167 2141
168 2161
169 2203
170 2239
171 2243
172 2267
173 2273
174 2281
175 2287
176 2309
177 2341
178 2351
179 2357
180 2371
181 2383
182 2393
183 2399
184 2411
185 2441
186 2467
187 2477
188 2539
189 2551
190 2579
191 2593
192 2609
193 2617
194 2621
195 2659
196 2663
197 2677
198 2687
199 2693
200 2707
201 2719
202 2729
203 2749
204 2777
205 2789
206 2791
207 2803
208 2819
209 2833
210 2861
211 2887
212 2897
213 2903
214 2917
215 2939
216 2953
217 2957
218 2971
219 2999
220 3001
221 3023
222 3037
223 3041
224 3079
225 3083
226 3121
227 3163
228 3167
229 3169
230 3181
231 3191
232 3209
233 3251
234 3253
235 3307
236 3323
237 3331
238 3359
239 3373
240 3391
241 3407
242 3433
243 3449
244 3457
245 3461
246 3463
247 3491
248 3499
249 3517
250 3527
251 3533
252 3541
253 3547
254 3559
255 3583
256 3617
257 3631
258 3643
259 3659
260 3671
261 3673
262 3701
263 3709
264 3727
265 3769
266 3779
267 3793
268 3797
269 3821
270 3853
271 3863
272 3877
273 3881
274 3911
275 3919
276 3923
277 3947
278 3967
279 3989
280 4003
281 4007
282 4021
283 4049
284 4051
285 4073
286 4079
287 4091
288 4093
289 4129
290 4133
291 4157
292 4177
293 4217
294 4219
295 4231
296 4241
297 4259
298 4261
299 4273
300 4283
301 4289
302 4297
303 4339
304 4357
305 4373
306 4409
307 4423
308 4441
309 4451
310 4457
311 4483
312 4493
313 4507
314 4513
315 4549
316 4567
317 4583
318 4591
319 4597
320 4637
321 4639
322 4651
323 4679
324 4703
325 4721
326 4723
327 4751
328 4759
329 4787
330 4793
331 4801
332 4861
333 4871
334 4877
335 4889
336 4903
337 4919
338 4931
339 4933
340 4969
341 4973
342 4987
343 5003
344 5011
345 5039
346 5059
347 5081
348 5087
349 5099
350 5101
351 5113
352 5171
353 5179
354 5197
355 5227
356 5281
357 5297
358 5309
359 5323
360 5333
361 5347
362 5351
363 5381
364 5393
365 5407
366 5417
367 5431
368 5437
369 5449
370 5477
371 5479
372 5501
373 5507
374 5519
375 5521
376 5557
377 5563
378 5591
379 5641
380 5647
381 5659
382 5669
383 5683
384 5689
385 5701
386 5711
387 5717
388 5743
389 5801
390 5813
391 5827
392 5843
393 5851
394 5857
395 5869
396 5879
397 5897
398 5927
399 5939
400 5953
401 5981
402 6011
403 6037
404 6047
405 6053
406 6067
407 6079
408 6089
409 6121
410 6131
411 6151
412 6163
413 6173
414 6221
415 6229
416 6247
417 6257
418 6263
419 6271
420 6277
421 6299
422 6317
423 6359
424 6361
425 6373
426 6389
427 6397
428 6473
429 6481
430 6529
431 6551
432 6569
433 6571
434 6599
435 6607
436 6653
437 6691
438 6709
439 6719
440 6733
441 6737
442 6761
443 6779
444 6781
445 6793
446 6803
447 6823
448 6863
449 6907
450 6947
451 6949
452 6961
453 6971
454 6977
455 6991
456 7013
457 7019
458 7027
459 7069
460 7103
461 7129
462 7159
463 7187
464 7213
465 7229
466 7237
467 7243
468 7283
469 7297
470 7307
471 7321
472 7349
473 7369
474 7411
475 7433
476 7451
477 7481
478 7489
479 7507
480 7517
481 7523
482 7537
483 7549
484 7559
485 7573
486 7577
487 7591
488 7607
489 7621
490 7643
491 7649
492 7691
493 7699
494 7703
495 7717
496 7727
497 7741
498 7759
499 7789
500 7817
501 7829
502 7853
503 7867
504 7873
505 7901
506 7927
507 7937
508 7951
509 7993
510 8011
511 8039
512 8053
513 8069
514 8081
515 8111
516 8123
517 8147
518 8161
519 8167
520 8179
521 8209
522 8221
523 8231
524 8237
525 8263
526 8273
527 8287
528 8291
529 8293
530 8329
531 8363
532 8377
533 8389
534 8419
535 8431
536 8447
537 8461
538 8501
539 8539
540 8543
541 8573
542 8581
543 8599
544 8609
545 8623
546 8627
547 8629
548 8641
549 8669
550 8693
551 8699
552 8707
553 8713
554 8741
555 8753
556 8783
557 8819
558 8837
559 8839
560 8861
561 8867
562 8893
563 8923
564 8951
565 8963
566 9001
567 9007
568 9029
569 9043
570 9049
571 9091
572 9103
573 9127
574 9133
575 9161
576 9173
577 9187
578 9203
579 9239
580 9257
581 9281
582 9323
583 9337
584 9341
585 9343
586 9371
587 9397
588 9413
589 9421
590 9439
591 9463
592 9467
593 9491
594 9497
595 9511
596 9533
597 9539
598 9547
599 9551
600 9623
601 9631
602 9649
603 9677
604 9679
605 9719
606 9721
607 9733
608 9743
609 9749
610 9791
611 9803
612 9817
613 9833
614 9859
615 9883
616 9887
617 9901
618 9929
619 9931
620 9967
621 9973
622 10009
623 10037
624 10069
625 10079
626 10093
627 10099
628 10111
629 10139
630 10141
631 10163
632 10169
633 10177
634 10181
635 10211
636 10223
637 10247
638 10253
639 10267
640 10289
641 10303
642 10321
643 10331
644 10337
645 10391
646 10429
647 10433
648 10457
649 10463
650 10477
651 10499
652 10513
653 10531
654 10559
655 10589
656 10597
657 10601
658 10631
659 10639
660 10657
661 10667
662 10687
663 10709
664 10723
665 10729
666 10771
667 10799
668 10853
669 10867
670 10883
671 10891
672 10909
673 10937
674 10939
675 10979
676 10993
677 11003
678 11059
679 11087
680 11093
681 11119
682 11149
683 11161
684 11171
685 11177
686 11213
687 11261
688 11273
689 11287
690 11311
691 11317
692 11329
693 11353
694 11399
695 11423
696 11437
697 11443
698 11471
699 11483
700 11497
701 11527
702 11549
703 11597
704 11633
705 11681
706 11689
707 11717
708 11731
709 11777
710 11779
711 11801
712 11807
713 11821
714 11833
715 11863
716 11903
717 11927
718 11933
719 11941
720 11959
721 11969
722 11987
723 12011
724 12043
725 12071
726 12073
727 12101
728 12109
729 12113
730 12143
731 12157
732 12197
733 12211
734 12227
735 12239
736 12241
737 12253
738 12263
739 12269
740 12277
741 12281
742 12323
743 12347
744 12379
745 12409
746 12421
747 12437
748 12451
749 12473
750 12479
751 12487
752 12491
753 12547
754 12577
755 12589
756 12613
757 12619
758 12641
759 12647
760 12659
761 12689
762 12697
763 12703
764 12739
765 12743
766 12757
767 12781
768 12799
769 12809
770 12823
771 12829
772 12841
773 12893
774 12899
775 12907
776 12911
777 12941
778 12953
779 12967
780 12983
781 13009
782 13033
783 13037
784 13093
785 13103
786 13109
787 13121
788 13151
789 13159
790 13163
791 13177
792 13187
793 13219
794 13229
795 13249
796 13291
797 13313
798 13327
799 13331
800 13397
801 13411
802 13417
803 13457
804 13487
805 13499
806 13513
807 13523
808 13537
809 13597
810 13613
811 13627
812 13649
813 13669
814 13681
815 13691
816 13697
817 13709
818 13711
819 13723
820 13751
821 13781
822 13789
823 13807
824 13831
825 13859
826 13873
827 13877
828 13879
829 13901
830 13907
831 13921
832 13933
833 13963
834 13999
835 14033
836 14083
837 14087
838 14143
839 14153
840 14159
841 14173
842 14243
843 14251
844 14293
845 14321
846 14327
847 14341
848 14369
849 14411
850 14419
851 14423
852 14437
853 14447
854 14461
855 14479
856 14489
857 14503
858 14537
859 14549
860 14551
861 14563
862 14591
863 14593
864 14621
865 14629
866 14633
867 14657
868 14699
869 14713
870 14717
871 14731
872 14741
873 14747
874 14759
875 14783
876 14797
877 14831
878 14843
879 14867
880 14887
881 14923
882 14929
883 14951
884 14957
885 14969
886 14983
887 15013
888 15053
889 15077
890 15083
891 15091
892 15137
893 15139
894 15161
895 15193
896 15217
897 15259
898 15263
899 15277
900 15287
901 15307
902 15319
903 15329
904 15349
905 15361
906 15377
907 15391
908 15413
909 15427
910 15461
911 15473
912 15497
913 15511
914 15559
915 15581
916 15601
917 15629
918 15641
919 15643
920 15671
921 15679
922 15683
923 15727
924 15739
925 15749
926 15767
927 15791
928 15797
929 15809
930 15823
931 15881
932 15889
933 15907
934 15923
935 15937
936 15959
937 15973
938 15991
939 16001
940 16007
941 16033
942 16057
943 16061
944 16063
945 16091
946 16103
947 16127
948 16141
949 16183
950 16187
951 16189
952 16217
953 16229
954 16231
955 16253
956 16267
957 16273
958 16301
959 16369
960 16411
961 16421
962 16427
963 16453
964 16477
965 16481
966 16519
967 16547
968 16553
969 16561
970 16567
971 16603
972 16607
973 16631
974 16649
975 16651
976 16673
977 16691
978 16693
979 16729
980 16747
981 16763
982 16831
983 16883
984 16889
985 16901
986 16903
987 16931
988 16943
989 16981
990 16987
991 17027
992 17029
993 17041
994 17093
995 17099
996 17107
997 17167
998 17183
999 17191
1000 17209