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