1 3
2 5
3 7
4 17
5 19
6 31
7 47
8 59
9 61
10 73
11 89
12 101
13 103
14 131
15 157
16 173
17 199
18 227
19 229
20 241
21 257
22 269
23 271
24 283
25 311
26 313
27 353
28 367
29 383
30 397
31 409
32 439
33 467
34 479
35 509
36 521
37 523
38 563
39 577
40 593
41 607
42 619
43 647
44 661
45 677
46 691
47 719
48 733
49 761
50 773
51 787
52 829
53 857
54 859
55 887
56 929
57 941
58 971
59 983
60 997
61 1013
62 1039
63 1069
64 1097
65 1109
66 1123
67 1151
68 1153
69 1181
70 1193
71 1223
72 1237
73 1249
74 1277
75 1279
76 1291
77 1307
78 1319
79 1321
80 1361
81 1433
82 1447
83 1459
84 1487
85 1489
86 1531
87 1543
88 1559
89 1571
90 1601
91 1613
92 1627
93 1657
94 1669
95 1697
96 1699
97 1741
98 1753
99 1783
100 1811
101 1823
102 1867
103 1879
104 1907
105 1949
106 1951
107 1979
108 1993
109 2063
110 2089
111 2131
112 2161
113 2203
114 2243
115 2273
116 2287
117 2341
118 2357
119 2371
120 2383
121 2399
122 2411
123 2441
124 2467
125 2539
126 2551
127 2579
128 2593
129 2609
130 2621
131 2663
132 2677
133 2693
134 2707
135 2719
136 2749
137 2777
138 2789
139 2791
140 2803
141 2819
142 2833
143 2861
144 2887
145 2903
146 2917
147 2957
148 2971
149 2999
150 3001
151 3041
152 3083
153 3167
154 3169
155 3181
156 3209
157 3251
158 3253
159 3307
160 3323
161 3391
162 3407
163 3433
164 3449
165 3461
166 3463
167 3491
168 3517
169 3533
170 3547
171 3559
172 3617
173 3631
174 3643
175 3659
176 3671
177 3673
178 3701
179 3727
180 3769
181 3797
182 3853
183 3881
184 3911
185 3923
186 3967
187 4007
188 4021
189 4049
190 4051
191 4079
192 4091
193 4093
194 4133
195 4177
196 4217
197 4219
198 4231
199 4259
200 4261
201 4273
202 4289
203 4357
204 4373
205 4441
206 4457
207 4483
208 4513
209 4567
210 4583
211 4597
212 4637
213 4639
214 4651
215 4679
216 4721
217 4723
218 4751
219 4793
220 4861
221 4877
222 4889
223 4903
224 4919
225 4931
226 4933
227 4973
228 4987
229 5003
230 5059
231 5087
232 5099
233 5101
234 5113
235 5171
236 5197
237 5227
238 5281
239 5297
240 5309
241 5323
242 5351
243 5381
244 5393
245 5407
246 5437
247 5449
248 5477
249 5479
250 5507
251 5519
252 5521
253 5563
254 5591
255 5647
256 5659
257 5689
258 5701
259 5717
260 5743
261 5801
262 5813
263 5827
264 5843
265 5857
266 5869
267 5897
268 5927
269 5939
270 5953
271 5981
272 6011
273 6037
274 6053
275 6067
276 6079
277 6121
278 6151
279 6163
280 6221
281 6247
282 6263
283 6277
284 6317
285 6359
286 6361
287 6373
288 6389
289 6473
290 6529
291 6569
292 6571
293 6599
294 6653
295 6709
296 6737
297 6779
298 6781
299 6793
300 6823
301 6863
302 6907
303 6947
304 6949
305 6961
306 6977
307 6991
308 7019
309 7103
310 7129
311 7159
312 7187
313 7213
314 7229
315 7243
316 7283
317 7297
318 7369
319 7411
320 7451
321 7481
322 7507
323 7523
324 7537
325 7549
326 7577
327 7591
328 7607
329 7621
330 7649
331 7691
332 7703
333 7717
334 7759
335 7789
336 7817
337 7829
338 7873
339 7901
340 7927
341 8011
342 8039
343 8053
344 8069
345 8081
346 8111
347 8123
348 8167
349 8179
350 8209
351 8221
352 8237
353 8263
354 8291
355 8293
356 8363
357 8377
358 8389
359 8419
360 8431
361 8447
362 8461
363 8501
364 8543
365 8573
366 8599
367 8627
368 8629
369 8641
370 8669
371 8699
372 8713
373 8741
374 8753
375 8783
376 8837
377 8839
378 8867
379 8893
380 8923
381 8951
382 8963
383 9007
384 9049
385 9091
386 9103
387 9133
388 9161
389 9173
390 9187
391 9203
392 9257
393 9341
394 9343
395 9371
396 9397
397 9413
398 9439
399 9467
400 9497
401 9511
402 9539
403 9551
404 9623
405 9649
406 9677
407 9679
408 9719
409 9721
410 9733
411 9749
412 9791
413 9803
414 9817
415 9833
416 9859
417 9887
418 9901
419 9929
420 9931
421 9973
422 10069
423 10099
424 10111
425 10139
426 10141
427 10169
428 10181
429 10211
430 10223
431 10253
432 10267
433 10321
434 10337
435 10391
436 10433
437 10463
438 10477
439 10531
440 10559
441 10589
442 10601
443 10631
444 10657
445 10687
446 10729
447 10771
448 10799
449 10853
450 10867
451 10883
452 10909
453 10937
454 10939
455 10979
456 10993
457 11093
458 11119
459 11149
460 11161
461 11177
462 11261
463 11273
464 11287
465 11317
466 11329
467 11399
468 11443
469 11471
470 11483
471 11497
472 11527
473 11597
474 11681
475 11777
476 11779
477 11807
478 11821
479 11833
480 11863
481 11903
482 11933
483 11959
484 11987
485 12043
486 12071
487 12073
488 12101
489 12113
490 12143
491 12157
492 12197
493 12211
494 12227
495 12239
496 12241
497 12253
498 12269
499 12281
500 12323
501 12379
502 12409
503 12421
504 12437
505 12451
506 12479
507 12491
508 12547
509 12577
510 12589
511 12619
512 12647
513 12659
514 12689
515 12703
516 12743
517 12757
518 12799
519 12829
520 12841
521 12899
522 12911
523 12941
524 12953
525 12967
526 12983
527 13009
528 13037
529 13093
530 13109
531 13121
532 13151
533 13163
534 13177
535 13219
536 13249
537 13291
538 13331
539 13417
540 13457
541 13487
542 13499
543 13513
544 13597
545 13613
546 13627
547 13669
548 13681
549 13697
550 13709
551 13711
552 13723
553 13751
554 13781
555 13807
556 13877
557 13879
558 13907
559 13921
560 13933
561 13963
562 14033
563 14087
564 14143
565 14159
566 14173
567 14243
568 14327
569 14341
570 14369
571 14411
572 14423
573 14437
574 14479
575 14537
576 14549
577 14551
578 14563
579 14591
580 14593
581 14621
582 14633
583 14717
584 14731
585 14747
586 14759
587 14831
588 14843
589 14887
590 14929
591 14957
592 14969
593 14983
594 15013
595 15053
596 15083
597 15137
598 15139
599 15193
600 15263
601 15277
602 15307
603 15319
604 15349
605 15361
606 15377
607 15391
608 15461
609 15473
610 15559
611 15601
612 15629
613 15641
614 15643
615 15671
616 15683
617 15727
618 15739
619 15767
620 15797
621 15809
622 15823
623 15881
624 15907
625 15923
626 15937
627 15991
628 16007
629 16033
630 16061
631 16063
632 16091
633 16103
634 16187
635 16189
636 16217
637 16229
638 16231
639 16273
640 16301
641 16369
642 16411
643 16427
644 16453
645 16481
646 16553
647 16567
648 16607
649 16649
650 16651
651 16691
652 16693
653 16747
654 16763
655 16831
656 16889
657 16901
658 16903
659 16931
660 16943
661 16987
662 17027
663 17029
664 17041
665 17099
666 17167
667 17183
668 17209
669 17239
670 17293
671 17321
672 17351
673 17377
674 17393
675 17419
676 17449
677 17477
678 17489
679 17491
680 17519
681 17573
682 17657
683 17659
684 17713
685 17729
686 17783
687 17827
688 17839
689 17881
690 17909
691 17911
692 17923
693 17939
694 17981
695 18049
696 18077
697 18119
698 18121
699 18133
700 18149
701 18191
702 18217
703 18233
704 18287
705 18289
706 18301
707 18329
708 18371
709 18401
710 18413
711 18427
712 18443
713 18457
714 18539
715 18541
716 18553
717 18583
718 18637
719 18679
720 18749
721 18793
722 18917
723 18919
724 18947
725 18959
726 18973
727 19001
728 19031
729 19073
730 19087
731 19141
732 19157
733 19183
734 19211
735 19213
736 19267
737 19309
738 19379
739 19381
740 19421
741 19423
742 19463
743 19477
744 19507
745 19577
746 19603
747 19661
748 19687
749 19717
750 19759
751 19801
752 19813
753 19841
754 19843
755 19913
756 19927
757 19997
758 20011
759 20023
760 20051
761 20107
762 20123
763 20149
764 20177
765 20219
766 20233
767 20249
768 20261
769 20333
770 20347
771 20359
772 20389
773 20431
774 20443
775 20543
776 20599
777 20611
778 20627
779 20639
780 20641
781 20681
782 20753
783 20807
784 20809
785 20849
786 20879
787 20921
788 20947
789 20963
790 21017
791 21019
792 21031
793 21059
794 21061
795 21089
796 21101
797 21143
798 21157
799 21187
800 21227
801 21269
802 21283
803 21313
804 21341
805 21383
806 21397
807 21467
808 21481
809 21493
810 21521
811 21523
812 21563
813 21577
814 21647
815 21649
816 21661
817 21773
818 21787
819 21803
820 21817
821 21859
822 21871
823 21929
824 21943
825 21997
826 22013
827 22027
828 22039
829 22067
830 22109
831 22111
832 22123
833 22153
834 22193
835 22277
836 22279
837 22291
838 22307
839 22349
840 22391
841 22433
842 22447
843 22501
844 22531
845 22543
846 22571
847 22573
848 22613
849 22643
850 22669
851 22697
852 22699
853 22727
854 22739
855 22741
856 22769
857 22783
858 22811
859 22853
860 22907
861 22921
862 22937
863 22963
864 22993
865 23021
866 23063
867 23117
868 23131
869 23159
870 23173
871 23189
872 23201
873 23203
874 23327
875 23357
876 23369
877 23371
878 23399
879 23497
880 23509
881 23537
882 23539
883 23567
884 23581
885 23593
886 23609
887 23623
888 23663
889 23677
890 23719
891 23747
892 23761
893 23789
894 23819
895 23831
896 23833
897 23873
898 23887
899 23917
900 23929
901 23957
902 23971
903 24001
904 24029
905 24043
906 24071
907 24083
908 24097
909 24113
910 24169
911 24181
912 24197
913 24223
914 24239
915 24251
916 24281
917 24337
918 24379
919 24391
920 24407
921 24419
922 24421
923 24517
924 24533
925 24547
926 24631
927 24659
928 24671
929 24799
930 24841
931 24923
932 24953
933 24967
934 24979
935 25037
936 25121
937 25147
938 25163
939 25189
940 25219
941 25247
942 25261
943 25301
944 25303
945 25343
946 25357
947 25373
948 25457
949 25469
950 25471
951 25541
952 25583
953 25609
954 25639
955 25667
956 25679
957 25693
958 25763
959 25793
960 25819
961 25847
962 25849
963 25889
964 25903
965 25919
966 25931
967 25933
968 26003
969 26017
970 26029
971 26099
972 26113
973 26141
974 26171
975 26183
976 26227
977 26267
978 26297
979 26309
980 26339
981 26393
982 26407
983 26423
984 26437
985 26449
986 26479
987 26561
988 26591
989 26633
990 26647
991 26687
992 26701
993 26717
994 26729
995 26731
996 26759
997 26801
998 26813
999 26927
1000 26953