1 5
2 7
3 11
4 19
5 31
6 37
7 41
8 47
9 59
10 71
11 83
12 109
13 137
14 149
15 151
16 163
17 167
18 193
19 197
20 227
21 241
22 271
23 281
24 293
25 307
26 317
27 353
28 359
29 383
30 397
31 401
32 409
33 431
34 457
35 461
36 479
37 487
38 509
39 557
40 577
41 587
42 593
43 619
44 643
45 683
46 691
47 709
48 733
49 743
50 761
51 769
52 773
53 811
54 821
55 827
56 839
57 853
58 863
59 877
60 929
61 947
62 983
63 1009
64 1019
65 1051
66 1061
67 1087
68 1097
69 1103
70 1123
71 1151
72 1163
73 1181
74 1201
75 1217
76 1229
77 1237
78 1259
79 1289
80 1307
81 1319
82 1367
83 1373
84 1399
85 1409
86 1423
87 1451
88 1487
89 1489
90 1493
91 1523
92 1549
93 1553
94 1567
95 1571
96 1579
97 1601
98 1619
99 1697
100 1709
101 1721
102 1783
103 1787
104 1801
105 1861
106 1867
107 1913
108 1997
109 2017
110 2039
111 2069
112 2087
113 2099
114 2111
115 2137
116 2143
117 2153
118 2221
119 2243
120 2251
121 2267
122 2273
123 2293
124 2309
125 2333
126 2351
127 2377
128 2381
129 2399
130 2411
131 2423
132 2437
133 2459
134 2477
135 2543
136 2579
137 2621
138 2633
139 2657
140 2659
141 2663
142 2683
143 2693
144 2699
145 2711
146 2719
147 2741
148 2749
149 2767
150 2777
151 2789
152 2797
153 2801
154 2803
155 2819
156 2879
157 2897
158 2917
159 2927
160 2953
161 2957
162 2969
163 3023
164 3061
165 3083
166 3089
167 3109
168 3167
169 3187
170 3203
171 3209
172 3217
173 3257
174 3307
175 3313
176 3323
177 3343
178 3347
179 3373
180 3391
181 3413
182 3463
183 3491
184 3499
185 3517
186 3529
187 3581
188 3583
189 3593
190 3607
191 3659
192 3671
193 3673
194 3677
195 3697
196 3739
197 3803
198 3833
199 3853
200 3863
201 3881
202 3907
203 3911
204 3931
205 3947
206 3967
207 3989
208 4019
209 4049
210 4093
211 4127
212 4129
213 4139
214 4217
215 4219
216 4243
217 4253
218 4259
219 4271
220 4283
221 4297
222 4327
223 4337
224 4349
225 4357
226 4373
227 4409
228 4441
229 4451
230 4457
231 4483
232 4493
233 4517
234 4519
235 4561
236 4583
237 4621
238 4643
239 4673
240 4691
241 4721
242 4789
243 4799
244 4817
245 4877
246 4909
247 4919
248 4973
249 5003
250 5011
251 5023
252 5039
253 5051
254 5059
255 5077
256 5107
257 5153
258 5167
259 5189
260 5231
261 5233
262 5237
263 5273
264 5297
265 5309
266 5351
267 5387
268 5393
269 5413
270 5419
271 5441
272 5449
273 5471
274 5479
275 5507
276 5519
277 5557
278 5569
279 5623
280 5647
281 5653
282 5657
283 5683
284 5689
285 5701
286 5741
287 5779
288 5783
289 5813
290 5843
291 5857
292 5861
293 5869
294 5881
295 5897
296 5923
297 5939
298 5987
299 6037
300 6043
301 6047
302 6053
303 6073
304 6089
305 6143
306 6151
307 6173
308 6199
309 6203
310 6221
311 6229
312 6247
313 6277
314 6287
315 6299
316 6311
317 6323
318 6329
319 6389
320 6427
321 6469
322 6481
323 6547
324 6563
325 6599
326 6619
327 6689
328 6701
329 6719
330 6779
331 6791
332 6827
333 6833
334 6857
335 6869
336 6871
337 6883
338 6947
339 6949
340 6961
341 6983
342 7013
343 7027
344 7039
345 7079
346 7103
347 7109
348 7129
349 7187
350 7213
351 7247
352 7321
353 7351
354 7369
355 7417
356 7451
357 7457
358 7499
359 7529
360 7559
361 7561
362 7573
363 7577
364 7603
365 7607
366 7639
367 7649
368 7681
369 7691
370 7703
371 7717
372 7727
373 7741
374 7759
375 7789
376 7793
377 7841
378 7867
379 7873
380 7883
381 7919
382 7937
383 7949
384 7963
385 7993
386 8039
387 8053
388 8081
389 8117
390 8123
391 8171
392 8209
393 8221
394 8231
395 8237
396 8273
397 8353
398 8377
399 8387
400 8419
401 8429
402 8443
403 8539
404 8543
405 8573
406 8599
407 8647
408 8663
409 8669
410 8677
411 8699
412 8731
413 8741
414 8747
415 8783
416 8803
417 8807
418 8819
419 8861
420 8929
421 8933
422 8951
423 8963
424 9007
425 9011
426 9029
427 9041
428 9059
429 9067
430 9133
431 9137
432 9157
433 9173
434 9209
435 9241
436 9277
437 9293
438 9323
439 9341
440 9391
441 9419
442 9431
443 9433
444 9479
445 9497
446 9587
447 9613
448 9631
449 9661
450 9677
451 9679
452 9719
453 9739
454 9743
455 9787
456 9791
457 9833
458 9839
459 9887
460 9973
461 10067
462 10099
463 10103
464 10133
465 10151
466 10159
467 10181
468 10223
469 10259
470 10289
471 10301
472 10303
473 10333
474 10337
475 10343
476 10433
477 10457
478 10463
479 10499
480 10567
481 10589
482 10597
483 10613
484 10667
485 10733
486 10753
487 10837
488 10847
489 10853
490 10883
491 10889
492 10909
493 10979
494 10987
495 10993
496 11003
497 11057
498 11069
499 11071
500 11083
501 11087
502 11113
503 11117
504 11149
505 11213
506 11243
507 11273
508 11279
509 11299
510 11329
511 11369
512 11383
513 11393
514 11399
515 11447
516 11471
517 11497
518 11503
519 11549
520 11551
521 11633
522 11681
523 11689
524 11719
525 11731
526 11783
527 11789
528 11867
529 11887
530 11897
531 11903
532 11923
533 11939
534 11953
535 12007
536 12043
537 12071
538 12109
539 12149
540 12157
541 12161
542 12163
543 12227
544 12239
545 12241
546 12329
547 12343
548 12391
549 12409
550 12413
551 12421
552 12433
553 12473
554 12487
555 12491
556 12527
557 12539
558 12547
559 12553
560 12569
561 12577
562 12641
563 12647
564 12703
565 12799
566 12829
567 12907
568 12911
569 12917
570 12941
571 12953
572 12967
573 13007
574 13033
575 13037
576 13093
577 13099
578 13109
579 13163
580 13171
581 13177
582 13187
583 13229
584 13241
585 13249
586 13267
587 13291
588 13297
589 13327
590 13331
591 13397
592 13421
593 13457
594 13463
595 13487
596 13499
597 13513
598 13553
599 13577
600 13591
601 13613
602 13619
603 13681
604 13687
605 13691
606 13697
607 13709
608 13723
609 13759
610 13799
611 13873
612 13877
613 13903
614 13931
615 13967
616 14009
617 14029
618 14033
619 14051
620 14081
621 14087
622 14159
623 14177
624 14207
625 14243
626 14321
627 14341
628 14347
629 14389
630 14423
631 14437
632 14449
633 14489
634 14549
635 14591
636 14593
637 14627
638 14633
639 14653
640 14657
641 14669
642 14683
643 14723
644 14731
645 14737
646 14747
647 14753
648 14779
649 14813
650 14831
651 14851
652 14867
653 14879
654 14887
655 14929
656 14939
657 14957
658 14969
659 14983
660 15017
661 15061
662 15101
663 15137
664 15139
665 15173
666 15199
667 15217
668 15269
669 15299
670 15307
671 15319
672 15329
673 15359
674 15361
675 15377
676 15413
677 15439
678 15451
679 15511
680 15527
681 15569
682 15619
683 15641
684 15647
685 15667
686 15671
687 15683
688 15737
689 15767
690 15787
691 15797
692 15803
693 15823
694 15881
695 15907
696 15923
697 15959
698 16001
699 16057
700 16073
701 16087
702 16127
703 16139
704 16141
705 16183
706 16187
707 16193
708 16217
709 16229
710 16333
711 16339
712 16349
713 16361
714 16369
715 16417
716 16421
717 16427
718 16447
719 16451
720 16529
721 16547
722 16573
723 16603
724 16607
725 16619
726 16633
727 16651
728 16661
729 16673
730 16703
731 16729
732 16811
733 16829
734 16843
735 16879
736 16889
737 16931
738 16937
739 16963
740 17011
741 17041
742 17093
743 17123
744 17207
745 17231
746 17257
747 17321
748 17327
749 17383
750 17387
751 17389
752 17401
753 17467
754 17477
755 17483
756 17491
757 17519
758 17539
759 17569
760 17597
761 17609
762 17623
763 17659
764 17669
765 17713
766 17737
767 17747
768 17789
769 17791
770 17903
771 17909
772 17929
773 17959
774 17977
775 17981
776 17987
777 18013
778 18049
779 18059
780 18077
781 18089
782 18133
783 18143
784 18169
785 18233
786 18257
787 18289
788 18311
789 18367
790 18371
791 18397
792 18413
793 18427
794 18439
795 18517
796 18553
797 18583
798 18637
799 18701
800 18713
801 18731
802 18757
803 18793
804 18803
805 18839
806 18869
807 18917
808 18947
809 18959
810 18973
811 19001
812 19013
813 19037
814 19069
815 19073
816 19079
817 19121
818 19141
819 19157
820 19181
821 19183
822 19207
823 19219
824 19259
825 19273
826 19381
827 19403
828 19417
829 19427
830 19429
831 19433
832 19463
833 19469
834 19541
835 19559
836 19583
837 19597
838 19609
839 19661
840 19687
841 19697
842 19727
843 19739
844 19793
845 19853
846 19927
847 19937
848 19949
849 19961
850 19963
851 19973
852 19979
853 20051
854 20113
855 20117
856 20129
857 20161
858 20183
859 20233
860 20249
861 20261
862 20327
863 20347
864 20369
865 20399
866 20441
867 20443
868 20477
869 20483
870 20507
871 20509
872 20521
873 20533
874 20551
875 20599
876 20639
877 20663
878 20681
879 20707
880 20717
881 20743
882 20753
883 20759
884 20789
885 20807
886 20857
887 20873
888 20897
889 20899
890 20963
891 21001
892 21013
893 21019
894 21023
895 21067
896 21101
897 21107
898 21143
899 21149
900 21169
901 21179
902 21227
903 21313
904 21341
905 21377
906 21379
907 21383
908 21391
909 21419
910 21481
911 21487
912 21491
913 21517
914 21521
915 21523
916 21569
917 21587
918 21599
919 21601
920 21611
921 21613
922 21617
923 21673
924 21751
925 21767
926 21773
927 21799
928 21803
929 21821
930 21859
931 21871
932 21881
933 21911
934 21929
935 21937
936 21977
937 21991
938 22003
939 22037
940 22067
941 22079
942 22133
943 22147
944 22157
945 22171
946 22189
947 22193
948 22271
949 22277
950 22349
951 22367
952 22391
953 22397
954 22433
955 22469
956 22483
957 22549
958 22573
959 22613
960 22651
961 22691
962 22717
963 22739
964 22769
965 22783
966 22787
967 22817
968 22859
969 22901
970 22937
971 22943
972 22973
973 23017
974 23021
975 23057
976 23081
977 23099
978 23159
979 23197
980 23203
981 23251
982 23291
983 23327
984 23333
985 23369
986 23431
987 23447
988 23459
989 23509
990 23537
991 23549
992 23561
993 23563
994 23567
995 23593
996 23603
997 23627
998 23671
999 23719
1000 23743