1 3
2 7
3 11
4 13
5 21
6 29
7 39
8 41
9 43
10 49
11 53
12 59
13 73
14 83
15 85
16 87
17 95
18 99
19 101
20 119
21 129
22 141
23 143
24 175
25 181
26 185
27 189
28 207
29 217
30 239
31 241
32 277
33 279
34 293
35 311
36 315
37 323
38 339
39 343
40 363
41 367
42 371
43 375
44 381
45 389
46 409
47 421
48 433
49 435
50 451
51 473
52 483
53 497
54 503
55 507
56 515
57 531
58 533
59 585
60 587
61 589
62 591
63 595
64 603
65 617
66 627
67 645
68 647
69 655
70 657
71 683
72 685
73 687
74 689
75 741
76 753
77 757
78 773
79 777
80 781
81 783
82 795
83 799
84 811
85 815
86 823
87 825
88 839
89 841
90 881
91 899
92 903
93 907
94 913
95 927
96 953
97 973
98 995
99 1001
100 1015
101 1019
102 1035
103 1057
104 1071
105 1079
106 1093
107 1095
108 1099
109 1105
110 1117
111 1173
112 1175
113 1187
114 1189
115 1191
116 1207
117 1221
118 1235
119 1245
120 1249
121 1275
122 1285
123 1295
124 1341
125 1345
126 1361
127 1397
128 1413
129 1417
130 1445
131 1449
132 1455
133 1471
134 1481
135 1491
136 1519
137 1525
138 1529
139 1539
140 1543
141 1553
142 1571
143 1589
144 1599
145 1637
146 1651
147 1653
148 1667
149 1679
150 1691
151 1701
152 1707
153 1725
154 1729
155 1737
156 1747
157 1749
158 1757
159 1789
160 1791
161 1819
162 1827
163 1833
164 1847
165 1851
166 1879
167 1887
168 1889
169 1929
170 1959
171 1961
172 1967
173 1971
174 1975
175 1981
176 2001
177 2023
178 2043
179 2045
180 2047
181 2079
182 2089
183 2113
184 2167
185 2171
186 2173
187 2183
188 2195
189 2197
190 2219
191 2229
192 2251
193 2289
194 2293
195 2303
196 2313
197 2317
198 2323
199 2337
200 2351
201 2383
202 2393
203 2415
204 2419
205 2425
206 2491
207 2493
208 2509
209 2547
210 2549
211 2577
212 2587
213 2601
214 2621
215 2625
216 2629
217 2643
218 2659
219 2667
220 2677
221 2687
222 2691
223 2717
224 2737
225 2741
226 2757
227 2769
228 2787
229 2793
230 2807
231 2811
232 2813
233 2817
234 2831
235 2849
236 2859
237 2863
238 2937
239 2953
240 2955
241 2979
242 2981
243 3027
244 3039
245 3055
246 3059
247 3079
248 3081
249 3083
250 3101
251 3105
252 3111
253 3135
254 3167
255 3233
256 3261
257 3265
258 3275
259 3305
260 3329
261 3339
262 3361
263 3371
264 3375
265 3381
266 3391
267 3399
268 3415
269 3431
270 3455
271 3459
272 3485
273 3503
274 3507
275 3521
276 3531
277 3539
278 3545
279 3587
280 3597
281 3599
282 3605
283 3609
284 3615
285 3623
286 3647
287 3667
288 3681
289 3685
290 3697
291 3713
292 3721
293 3753
294 3765
295 3773
296 3861
297 3867
298 3881
299 3893
300 3909
301 3919
302 3935
303 3937
304 3951
305 3959
306 3975
307 4001
308 4049
309 4053
310 4057
311 4073
312 4075
313 4087
314 4137
315 4173
316 4189
317 4193
318 4199
319 4211
320 4215
321 4225
322 4239
323 4243
324 4257
325 4287
326 4299
327 4301
328 4305
329 4311
330 4327
331 4329
332 4343
333 4347
334 4351
335 4361
336 4367
337 4371
338 4393
339 4397
340 4413
341 4437
342 4451
343 4459
344 4465
345 4483
346 4491
347 4507
348 4509
349 4515
350 4533
351 4565
352 4577
353 4613
354 4619
355 4621
356 4627
357 4655
358 4693
359 4739
360 4775
361 4803
362 4819
363 4829
364 4859
365 4875
366 4893
367 4917
368 4963
369 4971
370 4987
371 5011
372 5023
373 5025
374 5041
375 5047
376 5057
377 5079
378 5089
379 5109
380 5177
381 5191
382 5251
383 5265
384 5277
385 5299
386 5303
387 5313
388 5359
389 5363
390 5403
391 5419
392 5425
393 5433
394 5467
395 5485
396 5495
397 5499
398 5517
399 5531
400 5537
401 5541
402 5555
403 5557
404 5559
405 5561
406 5569
407 5579
408 5607
409 5611
410 5621
411 5635
412 5653
413 5655
414 5683
415 5687
416 5699
417 5709
418 5723
419 5733
420 5737
421 5747
422 5779
423 5783
424 5799
425 5803
426 5809
427 5841
428 5867
429 5891
430 5893
431 5897
432 5907
433 5909
434 5915
435 5921
436 5985
437 5991
438 6009
439 6021
440 6031
441 6035
442 6059
443 6063
444 6073
445 6097
446 6115
447 6147
448 6161
449 6171
450 6177
451 6191
452 6201
453 6209
454 6243
455 6259
456 6283
457 6299
458 6307
459 6325
460 6341
461 6349
462 6353
463 6381
464 6387
465 6397
466 6423
467 6467
468 6513
469 6521
470 6539
471 6551
472 6579
473 6583
474 6635
475 6665
476 6679
477 6695
478 6699
479 6707
480 6709
481 6723
482 6745
483 6763
484 6765
485 6803
486 6819
487 6829
488 6849
489 6857
490 6875
491 6877
492 6903
493 6905
494 6923
495 6941
496 6965
497 6999
498 7015
499 7025
500 7027
501 7043
502 7055
503 7073
504 7077
505 7087
506 7139
507 7157
508 7171
509 7175
510 7181
511 7193
512 7197
513 7241
514 7273
515 7277
516 7287
517 7295
518 7305
519 7337
520 7339
521 7343
522 7353
523 7371
524 7433
525 7435
526 7445
527 7447
528 7465
529 7473
530 7491
531 7519
532 7521
533 7531
534 7535
535 7539
536 7543
537 7547
538 7589
539 7591
540 7613
541 7623
542 7645
543 7655
544 7665
545 7669
546 7679
547 7687
548 7693
549 7701
550 7729
551 7741
552 7767
553 7769
554 7787
555 7809
556 7833
557 7839
558 7843
559 7853
560 7867
561 7869
562 7885
563 7893
564 7899
565 7917
566 7935
567 7949
568 7969
569 8023
570 8025
571 8033
572 8037
573 8131
574 8133
575 8145
576 8159
577 8197
578 8211
579 8215
580 8225
581 8235
582 8257
583 8281
584 8351
585 8397
586 8407
587 8421
588 8427
589 8445
590 8485
591 8497
592 8499
593 8547
594 8555
595 8557
596 8567
597 8569
598 8585
599 8613
600 8627
601 8659
602 8681
603 8701
604 8719
605 8729
606 8779
607 8781
608 8793
609 8809
610 8835
611 8865
612 8875
613 8883
614 8915
615 8919
616 8921
617 8929
618 8957
619 8967
620 8973
621 8977
622 9033
623 9051
624 9057
625 9061
626 9069
627 9125
628 9131
629 9141
630 9145
631 9149
632 9187
633 9197
634 9209
635 9213
636 9225
637 9233
638 9237
639 9271
640 9299
641 9303
642 9331
643 9359
644 9367
645 9395
646 9405
647 9411
648 9423
649 9425
650 9447
651 9453
652 9457
653 9467
654 9475
655 9489
656 9495
657 9509
658 9535
659 9541
660 9547
661 9573
662 9575
663 9587
664 9597
665 9619
666 9639
667 9647
668 9653
669 9685
670 9689
671 9713
672 9729
673 9741
674 9743
675 9751
676 9817
677 9821
678 9825
679 9827
680 9849
681 9855
682 9863
683 9885
684 9911
685 9913
686 9915
687 9923
688 9927
689 9933
690 9999
691 10095
692 10107
693 10119
694 10139
695 10147
696 10157
697 10163
698 10171
699 10175
700 10177
701 10193
702 10213
703 10223
704 10231
705 10233
706 10251
707 10317
708 10321
709 10343
710 10367
711 10385
712 10389
713 10441
714 10445
715 10447
716 10455
717 10461
718 10469
719 10471
720 10483
721 10499
722 10515
723 10527
724 10535
725 10541
726 10553
727 10557
728 10581
729 10597
730 10655
731 10671
732 10681
733 10689
734 10693
735 10695
736 10717
737 10731
738 10735
739 10745
740 10753
741 10781
742 10893
743 10937
744 10941
745 10945
746 10965
747 10987
748 10997
749 11017
750 11043
751 11067
752 11085
753 11119
754 11129
755 11143
756 11165
757 11185
758 11197
759 11199
760 11201
761 11225
762 11245
763 11315
764 11329
765 11337
766 11369
767 11409
768 11425
769 11453
770 11459
771 11465
772 11467
773 11477
774 11525
775 11529
776 11533
777 11549
778 11613
779 11631
780 11661
781 11675
782 11677
783 11679
784 11693
785 11701
786 11747
787 11777
788 11789
789 11813
790 11841
791 11873
792 11879
793 11901
794 11959
795 11973
796 11977
797 11983
798 11995
799 12009
800 12029
801 12047
802 12079
803 12107
804 12111
805 12123
806 12127
807 12131
808 12153
809 12155
810 12165
811 12233
812 12279
813 12333
814 12365
815 12375
816 12393
817 12411
818 12417
819 12445
820 12449
821 12453
822 12461
823 12489
824 12515
825 12533
826 12545
827 12555
828 12587
829 12597
830 12659
831 12667
832 12669
833 12687
834 12713
835 12723
836 12755
837 12779
838 12799
839 12813
840 12853
841 12859
842 12879
843 12915
844 12933
845 12935
846 12951
847 12979
848 13007
849 13009
850 13047
851 13051
852 13101
853 13103
854 13131
855 13133
856 13139
857 13147
858 13157
859 13201
860 13219
861 13229
862 13245
863 13285
864 13299
865 13303
866 13327
867 13343
868 13391
869 13395
870 13405
871 13413
872 13419
873 13441
874 13453
875 13467
876 13471
877 13497
878 13507
879 13517
880 13537
881 13551
882 13567
883 13569
884 13577
885 13605
886 13621
887 13635
888 13653
889 13675
890 13709
891 13721
892 13733
893 13737
894 13745
895 13751
896 13773
897 13817
898 13821
899 13859
900 13867
901 13891
902 13905
903 13917
904 13919
905 13927
906 13987
907 14001
908 14031
909 14077
910 14097
911 14111
912 14157
913 14169
914 14203
915 14207
916 14221
917 14227
918 14237
919 14239
920 14251
921 14259
922 14267
923 14287
924 14311
925 14315
926 14323
927 14335
928 14351
929 14395
930 14419
931 14433
932 14441
933 14535
934 14561
935 14581
936 14595
937 14619
938 14627
939 14669
940 14715
941 14729
942 14757
943 14767
944 14791
945 14795
946 14823
947 14825
948 14839
949 14853
950 14857
951 14881
952 14893
953 14899
954 14907
955 14909
956 14913
957 14973
958 14993
959 14995
960 14997
961 15029
962 15043
963 15065
964 15075
965 15091
966 15107
967 15127
968 15141
969 15161
970 15221
971 15285
972 15291
973 15319
974 15331
975 15343
976 15347
977 15373
978 15383
979 15397
980 15403
981 15411
982 15413
983 15427
984 15445
985 15457
986 15469
987 15473
988 15483
989 15495
990 15511
991 15513
992 15523
993 15525
994 15529
995 15541
996 15543
997 15551
998 15561
999 15571
1000 15599