1 3
2 5
3 7
4 17
5 37
6 41
7 53
8 59
9 67
10 73
11 79
12 127
13 151
14 157
15 163
16 167
17 179
18 181
19 193
20 229
21 233
22 239
23 241
24 251
25 263
26 269
27 271
28 281
29 317
30 331
31 337
32 359
33 379
34 389
35 397
36 409
37 419
38 421
39 431
40 439
41 443
42 457
43 467
44 479
45 499
46 503
47 509
48 569
49 587
50 593
51 601
52 607
53 619
54 643
55 653
56 661
57 673
58 683
59 691
60 709
61 743
62 757
63 761
64 769
65 773
66 797
67 809
68 829
69 857
70 859
71 883
72 887
73 907
74 919
75 937
76 947
77 953
78 967
79 971
80 1009
81 1013
82 1021
83 1031
84 1033
85 1061
86 1063
87 1093
88 1097
89 1109
90 1123
91 1129
92 1151
93 1171
94 1181
95 1201
96 1213
97 1217
98 1223
99 1231
100 1237
101 1249
102 1259
103 1277
104 1289
105 1291
106 1297
107 1301
108 1307
109 1319
110 1327
111 1361
112 1373
113 1399
114 1447
115 1453
116 1471
117 1481
118 1483
119 1487
120 1499
121 1523
122 1549
123 1553
124 1559
125 1571
126 1583
127 1601
128 1621
129 1637
130 1657
131 1663
132 1699
133 1709
134 1741
135 1747
136 1759
137 1777
138 1787
139 1801
140 1823
141 1847
142 1889
143 1901
144 1907
145 1913
146 1973
147 1993
148 1999
149 2003
150 2011
151 2027
152 2029
153 2063
154 2069
155 2081
156 2083
157 2087
158 2089
159 2099
160 2111
161 2129
162 2153
163 2179
164 2203
165 2207
166 2237
167 2239
168 2267
169 2269
170 2273
171 2287
172 2293
173 2333
174 2341
175 2347
176 2351
177 2357
178 2381
179 2383
180 2393
181 2417
182 2441
183 2467
184 2503
185 2521
186 2531
187 2539
188 2543
189 2551
190 2557
191 2579
192 2591
193 2593
194 2609
195 2617
196 2621
197 2647
198 2657
199 2677
200 2693
201 2699
202 2707
203 2713
204 2719
205 2731
206 2767
207 2791
208 2797
209 2801
210 2803
211 2819
212 2833
213 2843
214 2857
215 2861
216 2879
217 2903
218 2909
219 2957
220 2963
221 2969
222 2971
223 2999
224 3019
225 3037
226 3049
227 3061
228 3067
229 3079
230 3083
231 3119
232 3121
233 3137
234 3167
235 3209
236 3221
237 3259
238 3301
239 3313
240 3319
241 3323
242 3329
243 3331
244 3343
245 3347
246 3361
247 3371
248 3389
249 3407
250 3413
251 3449
252 3469
253 3491
254 3499
255 3511
256 3527
257 3547
258 3557
259 3559
260 3583
261 3593
262 3607
263 3613
264 3671
265 3673
266 3677
267 3701
268 3733
269 3761
270 3769
271 3821
272 3823
273 3847
274 3851
275 3853
276 3863
277 3877
278 3889
279 3911
280 3917
281 3929
282 3931
283 3947
284 3967
285 4001
286 4013
287 4019
288 4027
289 4051
290 4093
291 4111
292 4127
293 4139
294 4153
295 4177
296 4201
297 4211
298 4229
299 4231
300 4241
301 4261
302 4283
303 4289
304 4297
305 4339
306 4349
307 4357
308 4391
309 4441
310 4457
311 4463
312 4493
313 4547
314 4561
315 4567
316 4583
317 4603
318 4621
319 4639
320 4643
321 4649
322 4651
323 4663
324 4691
325 4703
326 4721
327 4723
328 4729
329 4733
330 4751
331 4759
332 4789
333 4793
334 4817
335 4831
336 4877
337 4903
338 4909
339 4919
340 4931
341 4933
342 4967
343 4969
344 4973
345 4987
346 4993
347 5003
348 5021
349 5023
350 5081
351 5107
352 5167
353 5171
354 5179
355 5197
356 5209
357 5231
358 5233
359 5237
360 5261
361 5279
362 5297
363 5333
364 5347
365 5407
366 5413
367 5431
368 5437
369 5441
370 5443
371 5483
372 5501
373 5519
374 5521
375 5531
376 5581
377 5623
378 5639
379 5659
380 5669
381 5689
382 5701
383 5711
384 5737
385 5779
386 5783
387 5807
388 5813
389 5849
390 5861
391 5867
392 5881
393 5903
394 5923
395 5953
396 5987
397 6011
398 6029
399 6037
400 6043
401 6047
402 6053
403 6079
404 6089
405 6113
406 6131
407 6151
408 6163
409 6197
410 6199
411 6217
412 6229
413 6247
414 6287
415 6301
416 6311
417 6317
418 6323
419 6343
420 6353
421 6373
422 6389
423 6427
424 6451
425 6469
426 6481
427 6491
428 6529
429 6551
430 6553
431 6569
432 6571
433 6577
434 6581
435 6599
436 6607
437 6637
438 6653
439 6659
440 6673
441 6679
442 6691
443 6733
444 6761
445 6763
446 6779
447 6781
448 6793
449 6803
450 6829
451 6833
452 6841
453 6863
454 6869
455 6871
456 6917
457 6959
458 6991
459 6997
460 7019
461 7027
462 7039
463 7043
464 7057
465 7079
466 7103
467 7109
468 7127
469 7187
470 7193
471 7207
472 7219
473 7243
474 7253
475 7283
476 7307
477 7309
478 7321
479 7331
480 7349
481 7369
482 7433
483 7451
484 7457
485 7459
486 7487
487 7507
488 7517
489 7537
490 7547
491 7549
492 7559
493 7573
494 7607
495 7621
496 7643
497 7673
498 7723
499 7789
500 7817
501 7823
502 7873
503 7877
504 7901
505 7907
506 7919
507 7927
508 7937
509 7993
510 8011
511 8053
512 8081
513 8087
514 8101
515 8123
516 8161
517 8171
518 8191
519 8221
520 8237
521 8243
522 8263
523 8311
524 8317
525 8329
526 8363
527 8377
528 8387
529 8419
530 8423
531 8429
532 8447
533 8501
534 8513
535 8521
536 8527
537 8539
538 8543
539 8563
540 8573
541 8581
542 8599
543 8609
544 8623
545 8627
546 8629
547 8641
548 8663
549 8669
550 8677
551 8681
552 8689
553 8693
554 8699
555 8719
556 8753
557 8779
558 8803
559 8807
560 8837
561 8839
562 8863
563 8867
564 8887
565 8893
566 8929
567 8933
568 8941
569 8951
570 8963
571 9013
572 9029
573 9041
574 9043
575 9049
576 9067
577 9091
578 9103
579 9109
580 9127
581 9133
582 9137
583 9151
584 9157
585 9209
586 9221
587 9227
588 9239
589 9257
590 9277
591 9281
592 9293
593 9319
594 9391
595 9397
596 9403
597 9419
598 9421
599 9433
600 9461
601 9473
602 9479
603 9491
604 9511
605 9521
606 9619
607 9629
608 9631
609 9649
610 9661
611 9679
612 9697
613 9719
614 9721
615 9733
616 9739
617 9743
618 9749
619 9767
620 9833
621 9859
622 9883
623 9901
624 9923
625 9929
626 9931
627 9949
628 10007
629 10009
630 10037
631 10039
632 10069
633 10091
634 10099
635 10111
636 10159
637 10177
638 10193
639 10211
640 10247
641 10253
642 10267
643 10271
644 10273
645 10301
646 10303
647 10313
648 10333
649 10337
650 10369
651 10391
652 10429
653 10453
654 10457
655 10459
656 10463
657 10477
658 10499
659 10513
660 10529
661 10531
662 10559
663 10567
664 10597
665 10601
666 10613
667 10627
668 10639
669 10651
670 10687
671 10711
672 10723
673 10739
674 10753
675 10781
676 10789
677 10799
678 10831
679 10861
680 10883
681 10889
682 10891
683 10903
684 10939
685 10949
686 10957
687 10979
688 10987
689 11003
690 11027
691 11057
692 11059
693 11069
694 11087
695 11093
696 11161
697 11213
698 11239
699 11243
700 11251
701 11317
702 11321
703 11329
704 11351
705 11369
706 11393
707 11411
708 11443
709 11447
710 11467
711 11497
712 11503
713 11519
714 11527
715 11587
716 11593
717 11597
718 11621
719 11633
720 11657
721 11681
722 11689
723 11731
724 11743
725 11777
726 11779
727 11783
728 11831
729 11833
730 11867
731 11887
732 11897
733 11933
734 11939
735 11953
736 11959
737 11971
738 12007
739 12037
740 12041
741 12043
742 12073
743 12097
744 12101
745 12109
746 12113
747 12119
748 12143
749 12149
750 12161
751 12197
752 12203
753 12211
754 12239
755 12269
756 12277
757 12289
758 12301
759 12323
760 12347
761 12373
762 12377
763 12379
764 12413
765 12473
766 12487
767 12503
768 12541
769 12553
770 12569
771 12583
772 12589
773 12601
774 12611
775 12637
776 12641
777 12647
778 12653
779 12659
780 12671
781 12689
782 12713
783 12739
784 12763
785 12799
786 12823
787 12829
788 12853
789 12889
790 12893
791 12907
792 12911
793 12917
794 12923
795 12941
796 12953
797 12973
798 13001
799 13003
800 13009
801 13063
802 13093
803 13099
804 13103
805 13151
806 13171
807 13177
808 13187
809 13217
810 13241
811 13259
812 13267
813 13291
814 13327
815 13367
816 13381
817 13417
818 13421
819 13441
820 13451
821 13463
822 13469
823 13523
824 13537
825 13591
826 13597
827 13619
828 13627
829 13679
830 13681
831 13693
832 13697
833 13709
834 13781
835 13807
836 13873
837 13879
838 13883
839 13903
840 13907
841 13921
842 13931
843 13963
844 13967
845 13997
846 13999
847 14009
848 14029
849 14033
850 14051
851 14057
852 14071
853 14083
854 14087
855 14107
856 14143
857 14149
858 14153
859 14159
860 14173
861 14207
862 14221
863 14243
864 14293
865 14321
866 14323
867 14347
868 14389
869 14401
870 14407
871 14411
872 14419
873 14423
874 14431
875 14437
876 14449
877 14489
878 14519
879 14537
880 14557
881 14561
882 14593
883 14653
884 14683
885 14699
886 14713
887 14723
888 14737
889 14741
890 14753
891 14759
892 14771
893 14783
894 14821
895 14843
896 14851
897 14879
898 14929
899 14939
900 14947
901 14951
902 15013
903 15017
904 15053
905 15101
906 15107
907 15121
908 15139
909 15173
910 15193
911 15199
912 15227
913 15241
914 15263
915 15269
916 15277
917 15287
918 15289
919 15299
920 15319
921 15329
922 15349
923 15377
924 15391
925 15427
926 15439
927 15467
928 15473
929 15493
930 15527
931 15541
932 15551
933 15581
934 15583
935 15629
936 15641
937 15643
938 15649
939 15667
940 15671
941 15727
942 15731
943 15733
944 15737
945 15739
946 15791
947 15797
948 15809
949 15817
950 15877
951 15881
952 15907
953 15913
954 15919
955 15973
956 15991
957 16001
958 16007
959 16033
960 16057
961 16061
962 16069
963 16073
964 16091
965 16103
966 16111
967 16141
968 16183
969 16229
970 16231
971 16249
972 16267
973 16319
974 16333
975 16339
976 16349
977 16421
978 16427
979 16433
980 16447
981 16493
982 16519
983 16529
984 16547
985 16561
986 16603
987 16607
988 16619
989 16631
990 16649
991 16673
992 16691
993 16699
994 16747
995 16759
996 16787
997 16811
998 16871
999 16883
1000 16901