1 3
2 5
3 17
4 19
5 29
6 31
7 43
8 47
9 59
10 61
11 71
12 73
13 89
14 101
15 103
16 113
17 127
18 131
19 157
20 173
21 197
22 199
23 211
24 227
25 229
26 239
27 241
28 257
29 269
30 271
31 281
32 283
33 311
34 313
35 337
36 353
37 367
38 379
39 383
40 397
41 409
42 421
43 439
44 449
45 463
46 467
47 479
48 491
49 509
50 521
51 523
52 547
53 563
54 577
55 593
56 607
57 617
58 619
59 631
60 647
61 659
62 661
63 673
64 677
65 691
66 701
67 719
68 733
69 743
70 757
71 761
72 773
73 787
74 827
75 829
76 857
77 859
78 883
79 887
80 911
81 929
82 941
83 953
84 967
85 971
86 983
87 997
88 1009
89 1013
90 1039
91 1051
92 1069
93 1093
94 1097
95 1109
96 1123
97 1151
98 1153
99 1163
100 1181
101 1193
102 1223
103 1237
104 1249
105 1277
106 1279
107 1289
108 1291
109 1303
110 1307
111 1319
112 1321
113 1361
114 1373
115 1429
116 1433
117 1447
118 1459
119 1471
120 1487
121 1489
122 1499
123 1531
124 1543
125 1559
126 1571
127 1583
128 1597
129 1601
130 1613
131 1627
132 1657
133 1667
134 1669
135 1697
136 1699
137 1709
138 1723
139 1741
140 1753
141 1783
142 1811
143 1823
144 1867
145 1877
146 1879
147 1907
148 1933
149 1949
150 1951
151 1979
152 1993
153 2003
154 2017
155 2063
156 2087
157 2089
158 2129
159 2131
160 2143
161 2161
162 2203
163 2213
164 2243
165 2269
166 2273
167 2287
168 2297
169 2311
170 2339
171 2341
172 2357
173 2371
174 2381
175 2383
176 2399
177 2411
178 2423
179 2437
180 2441
181 2467
182 2521
183 2539
184 2549
185 2551
186 2579
187 2591
188 2593
189 2609
190 2621
191 2633
192 2647
193 2663
194 2677
195 2689
196 2693
197 2707
198 2719
199 2731
200 2749
201 2777
202 2789
203 2791
204 2801
205 2803
206 2819
207 2833
208 2843
209 2857
210 2861
211 2887
212 2903
213 2917
214 2927
215 2957
216 2969
217 2971
218 2999
219 3001
220 3011
221 3041
222 3067
223 3083
224 3109
225 3137
226 3167
227 3169
228 3181
229 3209
230 3221
231 3251
232 3253
233 3307
234 3319
235 3323
236 3347
237 3361
238 3389
239 3391
240 3407
241 3433
242 3449
243 3461
244 3463
245 3491
246 3517
247 3529
248 3533
249 3547
250 3557
251 3559
252 3571
253 3613
254 3617
255 3631
256 3643
257 3659
258 3671
259 3673
260 3697
261 3701
262 3727
263 3739
264 3767
265 3769
266 3797
267 3823
268 3851
269 3853
270 3881
271 3907
272 3911
273 3923
274 3967
275 4007
276 4019
277 4021
278 4049
279 4051
280 4079
281 4091
282 4093
283 4133
284 4159
285 4177
286 4201
287 4217
288 4219
289 4229
290 4231
291 4243
292 4259
293 4261
294 4271
295 4273
296 4289
297 4327
298 4357
299 4373
300 4397
301 4441
302 4457
303 4481
304 4483
305 4513
306 4523
307 4567
308 4583
309 4597
310 4621
311 4637
312 4639
313 4649
314 4651
315 4663
316 4679
317 4691
318 4721
319 4723
320 4733
321 4751
322 4789
323 4793
324 4817
325 4831
326 4861
327 4877
328 4889
329 4903
330 4919
331 4931
332 4933
333 4943
334 4957
335 4973
336 4987
337 4999
338 5003
339 5059
340 5087
341 5099
342 5101
343 5113
344 5153
345 5167
346 5171
347 5197
348 5209
349 5227
350 5237
351 5279
352 5281
353 5297
354 5309
355 5323
356 5351
357 5381
358 5393
359 5407
360 5419
361 5437
362 5449
363 5477
364 5479
365 5503
366 5507
367 5519
368 5521
369 5531
370 5563
371 5573
372 5591
373 5647
374 5657
375 5659
376 5689
377 5701
378 5717
379 5741
380 5743
381 5783
382 5801
383 5813
384 5827
385 5839
386 5843
387 5857
388 5867
389 5869
390 5881
391 5897
392 5923
393 5927
394 5939
395 5953
396 5981
397 6007
398 6011
399 6037
400 6053
401 6067
402 6079
403 6091
404 6121
405 6133
406 6151
407 6163
408 6203
409 6217
410 6221
411 6247
412 6263
413 6277
414 6287
415 6301
416 6317
417 6329
418 6343
419 6359
420 6361
421 6373
422 6389
423 6427
424 6469
425 6473
426 6529
427 6553
428 6569
429 6571
430 6581
431 6599
432 6637
433 6653
434 6679
435 6709
436 6737
437 6763
438 6779
439 6781
440 6791
441 6793
442 6823
443 6833
444 6863
445 6907
446 6917
447 6947
448 6949
449 6959
450 6961
451 6977
452 6991
453 7001
454 7019
455 7043
456 7057
457 7103
458 7127
459 7129
460 7159
461 7187
462 7211
463 7213
464 7229
465 7243
466 7253
467 7283
468 7297
469 7309
470 7351
471 7369
472 7393
473 7411
474 7451
475 7477
476 7481
477 7507
478 7523
479 7537
480 7547
481 7549
482 7561
483 7577
484 7589
485 7591
486 7603
487 7607
488 7621
489 7649
490 7673
491 7687
492 7691
493 7703
494 7717
495 7757
496 7759
497 7789
498 7817
499 7829
500 7841
501 7873
502 7883
503 7901
504 7927
505 8009
506 8011
507 8039
508 8053
509 8069
510 8081
511 8093
512 8111
513 8123
514 8167
515 8179
516 8191
517 8209
518 8219
519 8221
520 8233
521 8237
522 8263
523 8291
524 8293
525 8317
526 8363
527 8377
528 8387
529 8389
530 8419
531 8429
532 8431
533 8443
534 8447
535 8461
536 8501
537 8513
538 8527
539 8543
540 8573
541 8597
542 8599
543 8627
544 8629
545 8641
546 8669
547 8681
548 8699
549 8713
550 8737
551 8741
552 8753
553 8779
554 8783
555 8807
556 8821
557 8837
558 8839
559 8849
560 8863
561 8867
562 8893
563 8923
564 8933
565 8951
566 8963
567 9007
568 9049
569 9059
570 9091
571 9103
572 9133
573 9157
574 9161
575 9173
576 9187
577 9199
578 9203
579 9227
580 9241
581 9257
582 9283
583 9311
584 9341
585 9343
586 9371
587 9397
588 9413
589 9437
590 9439
591 9467
592 9479
593 9497
594 9511
595 9521
596 9539
597 9551
598 9619
599 9623
600 9649
601 9661
602 9677
603 9679
604 9689
605 9719
606 9721
607 9733
608 9749
609 9787
610 9791
611 9803
612 9817
613 9829
614 9833
615 9857
616 9859
617 9871
618 9887
619 9901
620 9929
621 9931
622 9941
623 9973
624 10039
625 10067
626 10069
627 10099
628 10111
629 10139
630 10141
631 10151
632 10169
633 10181
634 10193
635 10211
636 10223
637 10253
638 10267
639 10321
640 10333
641 10337
642 10391
643 10433
644 10459
645 10463
646 10477
647 10487
648 10501
649 10529
650 10531
651 10559
652 10589
653 10601
654 10613
655 10627
656 10631
657 10657
658 10687
659 10711
660 10729
661 10739
662 10753
663 10771
664 10781
665 10799
666 10837
667 10853
668 10867
669 10883
670 10909
671 10937
672 10939
673 10949
674 10979
675 10993
676 11047
677 11093
678 11117
679 11119
680 11131
681 11149
682 11159
683 11161
684 11173
685 11177
686 11243
687 11257
688 11261
689 11273
690 11287
691 11299
692 11317
693 11329
694 11369
695 11383
696 11399
697 11411
698 11443
699 11467
700 11471
701 11483
702 11497
703 11527
704 11551
705 11579
706 11593
707 11597
708 11621
709 11677
710 11681
711 11719
712 11777
713 11779
714 11789
715 11807
716 11821
717 11831
718 11833
719 11863
720 11887
721 11903
722 11933
723 11959
724 11971
725 11987
726 12041
727 12043
728 12071
729 12073
730 12097
731 12101
732 12113
733 12143
734 12157
735 12197
736 12211
737 12227
738 12239
739 12241
740 12251
741 12253
742 12269
743 12281
744 12323
745 12377
746 12379
747 12391
748 12409
749 12421
750 12433
751 12437
752 12451
753 12479
754 12491
755 12503
756 12517
757 12547
758 12577
759 12589
760 12601
761 12619
762 12647
763 12659
764 12671
765 12689
766 12703
767 12713
768 12743
769 12757
770 12799
771 12829
772 12841
773 12853
774 12899
775 12911
776 12923
777 12941
778 12953
779 12967
780 12979
781 12983
782 13007
783 13009
784 13037
785 13049
786 13063
787 13093
788 13109
789 13121
790 13147
791 13151
792 13163
793 13177
794 13217
795 13219
796 13249
797 13259
798 13291
799 13331
800 13399
801 13417
802 13441
803 13457
804 13469
805 13487
806 13499
807 13513
808 13553
809 13567
810 13597
811 13613
812 13627
813 13669
814 13679
815 13681
816 13693
817 13697
818 13709
819 13711
820 13721
821 13723
822 13751
823 13763
824 13781
825 13807
826 13877
827 13879
828 13903
829 13907
830 13921
831 13931
832 13933
833 13963
834 14029
835 14033
836 14057
837 14071
838 14087
839 14143
840 14159
841 14173
842 14197
843 14243
844 14281
845 14323
846 14327
847 14341
848 14369
849 14407
850 14411
851 14423
852 14437
853 14449
854 14479
855 14519
856 14533
857 14537
858 14549
859 14551
860 14561
861 14563
862 14591
863 14593
864 14621
865 14633
866 14717
867 14731
868 14747
869 14759
870 14771
871 14813
872 14827
873 14831
874 14843
875 14869
876 14887
877 14897
878 14929
879 14939
880 14957
881 14969
882 14983
883 15013
884 15053
885 15083
886 15107
887 15121
888 15137
889 15139
890 15149
891 15193
892 15233
893 15263
894 15277
895 15289
896 15307
897 15319
898 15331
899 15349
900 15359
901 15361
902 15373
903 15377
904 15391
905 15401
906 15443
907 15461
908 15473
909 15527
910 15541
911 15559
912 15569
913 15583
914 15601
915 15629
916 15641
917 15643
918 15667
919 15671
920 15683
921 15727
922 15737
923 15739
924 15767
925 15797
926 15809
927 15823
928 15877
929 15881
930 15907
931 15919
932 15923
933 15937
934 15991
935 16007
936 16033
937 16061
938 16063
939 16073
940 16087
941 16091
942 16103
943 16187
944 16189
945 16217
946 16229
947 16231
948 16273
949 16301
950 16339
951 16369
952 16381
953 16411
954 16427
955 16451
956 16453
957 16481
958 16493
959 16553
960 16567
961 16607
962 16619
963 16633
964 16649
965 16651
966 16661
967 16691
968 16693
969 16703
970 16747
971 16759
972 16763
973 16787
974 16829
975 16831
976 16843
977 16871
978 16889
979 16901
980 16903
981 16927
982 16931
983 16943
984 16987
985 17011
986 17027
987 17029
988 17041
989 17053
990 17099
991 17123
992 17137
993 17167
994 17183
995 17207
996 17209
997 17239
998 17291
999 17293
1000 17321
1001 17333