1 3
2 7
3 13
4 17
5 29
6 59
7 79
8 89
9 97
10 101
11 103
12 113
13 131
14 137
15 139
16 163
17 173
18 179
19 191
20 197
21 199
22 211
23 241
24 263
25 269
26 277
27 281
28 307
29 313
30 317
31 331
32 337
33 347
34 349
35 359
36 367
37 383
38 397
39 401
40 431
41 433
42 443
43 457
44 461
45 479
46 491
47 499
48 503
49 509
50 521
51 541
52 547
53 569
54 587
55 617
56 631
57 641
58 653
59 683
60 691
61 727
62 739
63 743
64 751
65 769
66 811
67 821
68 829
69 839
70 853
71 859
72 877
73 881
74 883
75 911
76 919
77 937
78 947
79 953
80 977
81 983
82 997
83 1009
84 1013
85 1021
86 1031
87 1033
88 1049
89 1051
90 1061
91 1063
92 1093
93 1103
94 1117
95 1163
96 1181
97 1193
98 1201
99 1217
100 1237
101 1249
102 1277
103 1279
104 1283
105 1291
106 1301
107 1303
108 1321
109 1367
110 1373
111 1381
112 1399
113 1423
114 1427
115 1429
116 1433
117 1447
118 1451
119 1453
120 1471
121 1487
122 1489
123 1499
124 1531
125 1549
126 1583
127 1601
128 1607
129 1609
130 1613
131 1619
132 1637
133 1663
134 1669
135 1721
136 1733
137 1741
138 1753
139 1759
140 1787
141 1789
142 1801
143 1831
144 1847
145 1867
146 1873
147 1933
148 1951
149 1973
150 1979
151 1987
152 1993
153 1999
154 2003
155 2027
156 2039
157 2053
158 2081
159 2083
160 2087
161 2089
162 2099
163 2113
164 2137
165 2141
166 2153
167 2161
168 2203
169 2207
170 2221
171 2237
172 2243
173 2267
174 2273
175 2287
176 2293
177 2297
178 2309
179 2311
180 2339
181 2341
182 2347
183 2351
184 2371
185 2381
186 2383
187 2399
188 2467
189 2477
190 2503
191 2521
192 2531
193 2539
194 2551
195 2557
196 2579
197 2591
198 2593
199 2609
200 2633
201 2677
202 2687
203 2689
204 2693
205 2699
206 2707
207 2711
208 2713
209 2719
210 2729
211 2741
212 2749
213 2767
214 2777
215 2789
216 2819
217 2837
218 2857
219 2861
220 2897
221 2903
222 2939
223 2957
224 2971
225 3001
226 3019
227 3023
228 3037
229 3041
230 3061
231 3067
232 3079
233 3083
234 3089
235 3109
236 3119
237 3163
238 3187
239 3191
240 3203
241 3217
242 3221
243 3229
244 3251
245 3257
246 3259
247 3271
248 3301
249 3307
250 3319
251 3329
252 3347
253 3371
254 3389
255 3391
256 3413
257 3449
258 3457
259 3491
260 3499
261 3511
262 3529
263 3559
264 3571
265 3581
266 3593
267 3607
268 3613
269 3631
270 3637
271 3643
272 3659
273 3671
274 3697
275 3709
276 3739
277 3769
278 3793
279 3797
280 3803
281 3821
282 3823
283 3833
284 3853
285 3863
286 3877
287 3881
288 3923
289 3929
290 3943
291 3967
292 4001
293 4003
294 4007
295 4027
296 4051
297 4111
298 4127
299 4133
300 4159
301 4177
302 4201
303 4211
304 4231
305 4259
306 4261
307 4289
308 4297
309 4349
310 4363
311 4373
312 4391
313 4397
314 4423
315 4451
316 4481
317 4493
318 4513
319 4517
320 4519
321 4547
322 4549
323 4561
324 4591
325 4603
326 4657
327 4663
328 4679
329 4703
330 4723
331 4729
332 4733
333 4759
334 4783
335 4787
336 4799
337 4801
338 4813
339 4817
340 4861
341 4877
342 4919
343 4931
344 4937
345 4943
346 4957
347 4967
348 5003
349 5081
350 5099
351 5101
352 5107
353 5113
354 5147
355 5167
356 5179
357 5209
358 5227
359 5231
360 5237
361 5281
362 5297
363 5351
364 5393
365 5399
366 5413
367 5437
368 5449
369 5471
370 5477
371 5479
372 5483
373 5501
374 5519
375 5527
376 5623
377 5651
378 5653
379 5657
380 5659
381 5683
382 5693
383 5711
384 5717
385 5737
386 5779
387 5783
388 5801
389 5807
390 5821
391 5827
392 5839
393 5843
394 5849
395 5851
396 5857
397 5867
398 5869
399 5879
400 5903
401 5923
402 5953
403 5981
404 6011
405 6029
406 6047
407 6053
408 6067
409 6079
410 6089
411 6101
412 6131
413 6151
414 6173
415 6203
416 6211
417 6217
418 6247
419 6263
420 6269
421 6271
422 6353
423 6359
424 6367
425 6373
426 6379
427 6389
428 6397
429 6421
430 6469
431 6473
432 6529
433 6551
434 6553
435 6563
436 6569
437 6571
438 6577
439 6581
440 6599
441 6619
442 6637
443 6653
444 6659
445 6689
446 6701
447 6703
448 6709
449 6737
450 6761
451 6763
452 6803
453 6823
454 6841
455 6871
456 6883
457 6911
458 6947
459 6949
460 6961
461 6967
462 6971
463 6983
464 6991
465 7019
466 7027
467 7057
468 7069
469 7103
470 7109
471 7121
472 7127
473 7129
474 7151
475 7193
476 7211
477 7253
478 7307
479 7309
480 7321
481 7349
482 7351
483 7393
484 7417
485 7457
486 7477
487 7489
488 7499
489 7507
490 7523
491 7547
492 7559
493 7561
494 7573
495 7577
496 7603
497 7607
498 7621
499 7673
500 7681
501 7687
502 7691
503 7703
504 7717
505 7723
506 7727
507 7741
508 7757
509 7793
510 7817
511 7829
512 7841
513 7867
514 7873
515 7901
516 7907
517 7919
518 7927
519 8009
520 8053
521 8059
522 8087
523 8111
524 8123
525 8161
526 8171
527 8209
528 8219
529 8231
530 8233
531 8237
532 8243
533 8269
534 8287
535 8293
536 8297
537 8369
538 8377
539 8419
540 8423
541 8443
542 8467
543 8521
544 8527
545 8539
546 8543
547 8581
548 8597
549 8599
550 8609
551 8623
552 8627
553 8629
554 8647
555 8663
556 8677
557 8681
558 8707
559 8713
560 8737
561 8741
562 8761
563 8779
564 8783
565 8807
566 8821
567 8831
568 8839
569 8849
570 8861
571 8867
572 8929
573 8933
574 8963
575 8969
576 8971
577 9007
578 9011
579 9029
580 9043
581 9049
582 9091
583 9109
584 9127
585 9133
586 9151
587 9157
588 9161
589 9181
590 9199
591 9203
592 9227
593 9257
594 9277
595 9293
596 9311
597 9323
598 9337
599 9341
600 9343
601 9391
602 9397
603 9413
604 9419
605 9461
606 9463
607 9473
608 9497
609 9521
610 9547
611 9601
612 9631
613 9643
614 9661
615 9679
616 9697
617 9721
618 9733
619 9743
620 9767
621 9769
622 9781
623 9787
624 9811
625 9817
626 9829
627 9883
628 9887
629 9931
630 9949
631 10037
632 10039
633 10067
634 10069
635 10079
636 10099
637 10111
638 10133
639 10177
640 10223
641 10243
642 10253
643 10259
644 10267
645 10273
646 10303
647 10321
648 10331
649 10333
650 10337
651 10369
652 10427
653 10433
654 10457
655 10463
656 10477
657 10487
658 10501
659 10567
660 10589
661 10601
662 10627
663 10631
664 10651
665 10663
666 10667
667 10687
668 10729
669 10789
670 10831
671 10837
672 10847
673 10859
674 10883
675 10889
676 10891
677 10949
678 10957
679 10973
680 10979
681 10987
682 10993
683 11003
684 11047
685 11057
686 11069
687 11117
688 11119
689 11171
690 11173
691 11177
692 11213
693 11239
694 11251
695 11257
696 11287
697 11299
698 11317
699 11321
700 11353
701 11369
702 11383
703 11399
704 11411
705 11423
706 11437
707 11443
708 11467
709 11471
710 11483
711 11497
712 11519
713 11549
714 11551
715 11587
716 11621
717 11657
718 11677
719 11681
720 11689
721 11731
722 11779
723 11783
724 11789
725 11833
726 11839
727 11887
728 11909
729 11923
730 11939
731 11941
732 11959
733 11987
734 12037
735 12049
736 12071
737 12073
738 12097
739 12101
740 12107
741 12113
742 12119
743 12143
744 12157
745 12161
746 12203
747 12241
748 12277
749 12281
750 12289
751 12323
752 12343
753 12391
754 12413
755 12421
756 12451
757 12457
758 12473
759 12487
760 12491
761 12503
762 12511
763 12527
764 12539
765 12541
766 12547
767 12569
768 12577
769 12589
770 12601
771 12613
772 12641
773 12647
774 12653
775 12659
776 12671
777 12703
778 12713
779 12781
780 12799
781 12809
782 12829
783 12841
784 12893
785 12907
786 12959
787 12973
788 12983
789 13003
790 13009
791 13033
792 13043
793 13063
794 13093
795 13099
796 13121
797 13127
798 13177
799 13187
800 13217
801 13229
802 13313
803 13327
804 13337
805 13381
806 13411
807 13421
808 13567
809 13577
810 13591
811 13597
812 13619
813 13633
814 13649
815 13679
816 13681
817 13691
818 13693
819 13709
820 13729
821 13751
822 13757
823 13759
824 13763
825 13781
826 13789
827 13799
828 13807
829 13829
830 13859
831 13877
832 13879
833 13901
834 13903
835 13913
836 13931
837 13933
838 13963
839 13997
840 13999
841 14011
842 14081
843 14087
844 14107
845 14143
846 14149
847 14159
848 14197
849 14243
850 14281
851 14303
852 14321
853 14327
854 14341
855 14347
856 14369
857 14387
858 14411
859 14431
860 14437
861 14449
862 14489
863 14543
864 14549
865 14551
866 14563
867 14593
868 14621
869 14629
870 14633
871 14639
872 14653
873 14669
874 14683
875 14699
876 14723
877 14737
878 14747
879 14753
880 14779
881 14783
882 14797
883 14813
884 14821
885 14831
886 14843
887 14851
888 14867
889 14879
890 14939
891 14969
892 14983
893 15017
894 15077
895 15083
896 15091
897 15101
898 15121
899 15173
900 15199
901 15217
902 15227
903 15233
904 15241
905 15263
906 15271
907 15287
908 15289
909 15299
910 15307
911 15329
912 15331
913 15349
914 15361
915 15373
916 15383
917 15401
918 15413
919 15451
920 15473
921 15541
922 15559
923 15569
924 15601
925 15619
926 15629
927 15643
928 15647
929 15667
930 15733
931 15737
932 15773
933 15787
934 15803
935 15823
936 15859
937 15881
938 15887
939 15889
940 15901
941 15913
942 15937
943 15959
944 15971
945 16007
946 16067
947 16073
948 16087
949 16097
950 16111
951 16139
952 16141
953 16183
954 16187
955 16249
956 16267
957 16333
958 16339
959 16411
960 16433
961 16451
962 16453
963 16477
964 16487
965 16493
966 16519
967 16529
968 16567
969 16573
970 16619
971 16649
972 16657
973 16661
974 16673
975 16691
976 16693
977 16699
978 16703
979 16747
980 16759
981 16823
982 16829
983 16879
984 16883
985 16889
986 16903
987 16927
988 16931
989 16943
990 16963
991 16987
992 16993
993 17021
994 17029
995 17041
996 17093
997 17107
998 17189
999 17191
1000 17209