1 3
2 7
3 17
4 29
5 37
6 41
7 43
8 47
9 53
10 59
11 61
12 71
13 103
14 107
15 109
16 113
17 127
18 137
19 139
20 149
21 157
22 173
23 191
24 193
25 197
26 199
27 211
28 227
29 229
30 233
31 251
32 271
33 293
34 307
35 311
36 331
37 349
38 353
39 359
40 373
41 379
42 401
43 409
44 419
45 443
46 449
47 461
48 463
49 491
50 503
51 509
52 521
53 577
54 587
55 601
56 607
57 613
58 619
59 631
60 647
61 659
62 661
63 673
64 691
65 701
66 709
67 739
68 769
69 797
70 823
71 827
72 829
73 853
74 859
75 881
76 883
77 929
78 937
79 947
80 977
81 983
82 991
83 1009
84 1019
85 1033
86 1039
87 1051
88 1061
89 1087
90 1093
91 1097
92 1109
93 1123
94 1153
95 1163
96 1181
97 1213
98 1259
99 1279
100 1291
101 1297
102 1301
103 1303
104 1307
105 1321
106 1327
107 1367
108 1373
109 1399
110 1409
111 1429
112 1439
113 1451
114 1459
115 1481
116 1483
117 1493
118 1499
119 1531
120 1549
121 1559
122 1567
123 1571
124 1579
125 1583
126 1597
127 1607
128 1609
129 1613
130 1619
131 1621
132 1627
133 1637
134 1657
135 1693
136 1733
137 1741
138 1753
139 1777
140 1801
141 1823
142 1831
143 1847
144 1871
145 1873
146 1877
147 1913
148 1931
149 1933
150 1949
151 1973
152 1987
153 1999
154 2003
155 2029
156 2053
157 2069
158 2081
159 2083
160 2087
161 2089
162 2111
163 2113
164 2129
165 2131
166 2161
167 2203
168 2207
169 2239
170 2251
171 2269
172 2273
173 2281
174 2287
175 2297
176 2339
177 2347
178 2351
179 2357
180 2377
181 2399
182 2411
183 2417
184 2423
185 2441
186 2447
187 2473
188 2477
189 2503
190 2531
191 2543
192 2557
193 2591
194 2621
195 2663
196 2677
197 2689
198 2693
199 2713
200 2719
201 2729
202 2749
203 2777
204 2789
205 2819
206 2833
207 2843
208 2851
209 2861
210 2879
211 2887
212 2897
213 2903
214 2953
215 2957
216 2971
217 3001
218 3019
219 3037
220 3041
221 3049
222 3061
223 3079
224 3109
225 3137
226 3163
227 3167
228 3187
229 3203
230 3217
231 3221
232 3229
233 3251
234 3253
235 3299
236 3307
237 3313
238 3347
239 3359
240 3361
241 3371
242 3389
243 3457
244 3463
245 3467
246 3491
247 3511
248 3517
249 3529
250 3533
251 3539
252 3547
253 3583
254 3613
255 3623
256 3637
257 3671
258 3673
259 3677
260 3691
261 3697
262 3709
263 3719
264 3727
265 3761
266 3767
267 3769
268 3779
269 3821
270 3833
271 3851
272 3853
273 3863
274 3877
275 3919
276 3929
277 3931
278 3967
279 3989
280 4003
281 4007
282 4013
283 4019
284 4021
285 4027
286 4057
287 4099
288 4111
289 4177
290 4201
291 4211
292 4217
293 4241
294 4243
295 4253
296 4261
297 4273
298 4283
299 4327
300 4337
301 4357
302 4373
303 4423
304 4441
305 4451
306 4457
307 4463
308 4481
309 4483
310 4493
311 4517
312 4561
313 4597
314 4621
315 4639
316 4643
317 4651
318 4657
319 4673
320 4691
321 4721
322 4729
323 4783
324 4787
325 4793
326 4799
327 4801
328 4817
329 4831
330 4877
331 4889
332 4931
333 4933
334 4937
335 4951
336 4957
337 4967
338 4969
339 4973
340 5011
341 5051
342 5059
343 5099
344 5113
345 5119
346 5147
347 5189
348 5209
349 5231
350 5261
351 5273
352 5323
353 5347
354 5351
355 5387
356 5399
357 5407
358 5413
359 5419
360 5431
361 5441
362 5443
363 5449
364 5479
365 5507
366 5519
367 5521
368 5557
369 5563
370 5569
371 5573
372 5591
373 5623
374 5639
375 5657
376 5669
377 5683
378 5717
379 5741
380 5749
381 5779
382 5791
383 5801
384 5821
385 5827
386 5849
387 5861
388 5879
389 5881
390 5903
391 5923
392 5939
393 5953
394 5981
395 6007
396 6011
397 6037
398 6043
399 6047
400 6067
401 6073
402 6079
403 6089
404 6113
405 6131
406 6143
407 6151
408 6197
409 6199
410 6203
411 6221
412 6247
413 6269
414 6271
415 6299
416 6301
417 6311
418 6323
419 6337
420 6353
421 6359
422 6361
423 6367
424 6373
425 6379
426 6389
427 6397
428 6427
429 6469
430 6473
431 6481
432 6521
433 6547
434 6553
435 6563
436 6569
437 6571
438 6581
439 6653
440 6673
441 6679
442 6689
443 6763
444 6781
445 6793
446 6823
447 6827
448 6829
449 6833
450 6841
451 6857
452 6863
453 6869
454 6871
455 6907
456 6947
457 6959
458 6967
459 6991
460 7013
461 7027
462 7043
463 7079
464 7109
465 7127
466 7151
467 7187
468 7213
469 7219
470 7237
471 7243
472 7247
473 7283
474 7297
475 7307
476 7309
477 7321
478 7331
479 7417
480 7433
481 7459
482 7487
483 7489
484 7517
485 7529
486 7559
487 7561
488 7573
489 7583
490 7591
491 7621
492 7643
493 7669
494 7687
495 7691
496 7717
497 7723
498 7741
499 7757
500 7759
501 7789
502 7817
503 7877
504 7879
505 7907
506 7927
507 7933
508 7937
509 7963
510 7993
511 8009
512 8039
513 8053
514 8087
515 8093
516 8101
517 8111
518 8117
519 8161
520 8167
521 8171
522 8191
523 8219
524 8231
525 8233
526 8243
527 8263
528 8269
529 8273
530 8287
531 8291
532 8293
533 8329
534 8353
535 8363
536 8369
537 8377
538 8389
539 8431
540 8443
541 8467
542 8501
543 8513
544 8521
545 8527
546 8539
547 8573
548 8609
549 8623
550 8641
551 8669
552 8677
553 8681
554 8689
555 8693
556 8707
557 8719
558 8731
559 8737
560 8747
561 8753
562 8761
563 8783
564 8803
565 8837
566 8839
567 8863
568 8887
569 8923
570 8933
571 8941
572 8951
573 9001
574 9013
575 9041
576 9043
577 9049
578 9059
579 9067
580 9091
581 9109
582 9133
583 9151
584 9181
585 9199
586 9203
587 9221
588 9227
589 9239
590 9241
591 9257
592 9277
593 9311
594 9337
595 9349
596 9391
597 9397
598 9413
599 9431
600 9461
601 9467
602 9479
603 9497
604 9521
605 9533
606 9539
607 9551
608 9587
609 9613
610 9619
611 9629
612 9677
613 9679
614 9697
615 9787
616 9791
617 9803
618 9811
619 9829
620 9833
621 9839
622 9857
623 9859
624 9871
625 9887
626 9923
627 9929
628 9931
629 9941
630 9949
631 10007
632 10039
633 10061
634 10067
635 10091
636 10093
637 10099
638 10103
639 10111
640 10139
641 10141
642 10151
643 10159
644 10169
645 10181
646 10247
647 10259
648 10273
649 10303
650 10313
651 10331
652 10333
653 10427
654 10457
655 10463
656 10487
657 10499
658 10513
659 10531
660 10567
661 10589
662 10601
663 10613
664 10627
665 10639
666 10657
667 10663
668 10723
669 10733
670 10739
671 10771
672 10781
673 10837
674 10847
675 10853
676 10883
677 10889
678 10891
679 10909
680 10937
681 10939
682 10949
683 10973
684 10979
685 10987
686 10993
687 11047
688 11059
689 11087
690 11093
691 11113
692 11117
693 11119
694 11131
695 11173
696 11197
697 11213
698 11251
699 11257
700 11261
701 11279
702 11287
703 11311
704 11321
705 11351
706 11353
707 11383
708 11393
709 11411
710 11423
711 11437
712 11447
713 11467
714 11483
715 11489
716 11503
717 11549
718 11551
719 11587
720 11593
721 11597
722 11681
723 11699
724 11719
725 11731
726 11777
727 11783
728 11801
729 11827
730 11831
731 11839
732 11867
733 11887
734 11897
735 11903
736 11909
737 11927
738 11941
739 11953
740 11959
741 11987
742 12007
743 12011
744 12037
745 12041
746 12043
747 12049
748 12071
749 12101
750 12143
751 12157
752 12161
753 12203
754 12227
755 12241
756 12251
757 12269
758 12301
759 12323
760 12377
761 12401
762 12409
763 12433
764 12437
765 12451
766 12457
767 12473
768 12497
769 12511
770 12517
771 12539
772 12541
773 12553
774 12589
775 12619
776 12647
777 12697
778 12703
779 12743
780 12841
781 12889
782 12907
783 12911
784 12959
785 12973
786 12983
787 13003
788 13009
789 13033
790 13049
791 13063
792 13093
793 13103
794 13109
795 13121
796 13147
797 13151
798 13171
799 13177
800 13183
801 13217
802 13241
803 13249
804 13259
805 13267
806 13309
807 13313
808 13331
809 13381
810 13399
811 13411
812 13417
813 13421
814 13457
815 13463
816 13469
817 13477
818 13487
819 13499
820 13523
821 13537
822 13567
823 13577
824 13591
825 13627
826 13649
827 13679
828 13681
829 13691
830 13697
831 13721
832 13723
833 13763
834 13781
835 13789
836 13799
837 13807
838 13831
839 13859
840 13873
841 13879
842 13883
843 13903
844 13907
845 13921
846 13931
847 13933
848 13963
849 13967
850 13997
851 14011
852 14051
853 14057
854 14153
855 14197
856 14207
857 14249
858 14281
859 14323
860 14327
861 14347
862 14369
863 14407
864 14411
865 14419
866 14431
867 14437
868 14447
869 14449
870 14543
871 14551
872 14563
873 14593
874 14621
875 14627
876 14629
877 14639
878 14669
879 14683
880 14723
881 14731
882 14737
883 14741
884 14747
885 14753
886 14771
887 14779
888 14797
889 14821
890 14827
891 14831
892 14843
893 14851
894 14867
895 14869
896 14879
897 14887
898 14891
899 14923
900 14929
901 15013
902 15017
903 15053
904 15073
905 15101
906 15137
907 15149
908 15227
909 15259
910 15271
911 15277
912 15307
913 15313
914 15329
915 15359
916 15361
917 15373
918 15383
919 15401
920 15439
921 15461
922 15473
923 15511
924 15527
925 15541
926 15559
927 15569
928 15619
929 15629
930 15641
931 15649
932 15671
933 15679
934 15683
935 15727
936 15733
937 15749
938 15787
939 15791
940 15803
941 15817
942 15859
943 15877
944 15907
945 15913
946 15937
947 15973
948 15991
949 16001
950 16033
951 16061
952 16067
953 16091
954 16097
955 16103
956 16111
957 16187
958 16193
959 16223
960 16229
961 16249
962 16253
963 16273
964 16301
965 16333
966 16349
967 16381
968 16411
969 16421
970 16427
971 16447
972 16493
973 16567
974 16607
975 16619
976 16631
977 16633
978 16649
979 16651
980 16661
981 16693
982 16699
983 16703
984 16729
985 16747
986 16763
987 16787
988 16811
989 16823
990 16883
991 16901
992 16921
993 16943
994 16963
995 16981
996 17033
997 17041
998 17053
999 17093
1000 17099