1 5
2 7
3 13
4 17
5 19
6 23
7 29
8 37
9 43
10 47
11 59
12 73
13 79
14 83
15 89
16 103
17 107
18 113
19 127
20 139
21 149
22 157
23 167
24 173
25 199
26 227
27 233
28 239
29 257
30 269
31 283
32 293
33 307
34 313
35 349
36 359
37 373
38 397
39 409
40 419
41 433
42 439
43 443
44 463
45 467
46 479
47 499
48 523
49 547
50 563
51 569
52 577
53 593
54 607
55 617
56 619
57 653
58 659
59 677
60 709
61 719
62 727
63 733
64 773
65 787
66 797
67 829
68 839
69 853
70 857
71 859
72 863
73 883
74 887
75 929
76 947
77 953
78 967
79 997
80 1009
81 1039
82 1063
83 1069
84 1093
85 1129
86 1163
87 1193
88 1213
89 1259
90 1277
91 1279
92 1283
93 1297
94 1303
95 1399
96 1409
97 1423
98 1427
99 1429
100 1447
101 1459
102 1487
103 1499
104 1543
105 1559
106 1583
107 1597
108 1613
109 1669
110 1697
111 1699
112 1709
113 1723
114 1753
115 1759
116 1777
117 1787
118 1823
119 1847
120 1877
121 1889
122 1907
123 1949
124 1973
125 1979
126 1987
127 1993
128 2003
129 2029
130 2039
131 2063
132 2087
133 2089
134 2113
135 2129
136 2137
137 2179
138 2213
139 2243
140 2269
141 2273
142 2287
143 2309
144 2333
145 2347
146 2357
147 2393
148 2399
149 2417
150 2423
151 2593
152 2609
153 2633
154 2647
155 2659
156 2663
157 2683
158 2687
159 2689
160 2707
161 2729
162 2753
163 2767
164 2777
165 2819
166 2833
167 2837
168 2879
169 2903
170 2939
171 2999
172 3037
173 3163
174 3167
175 3229
176 3299
177 3307
178 3319
179 3323
180 3347
181 3389
182 3433
183 3467
184 3517
185 3533
186 3547
187 3557
188 3559
189 3583
190 3593
191 3607
192 3613
193 3673
194 3677
195 3709
196 3769
197 3779
198 3797
199 3823
200 3853
201 3907
202 3919
203 3923
204 3943
205 3989
206 4003
207 4027
208 4049
209 4129
210 4133
211 4153
212 4177
213 4217
214 4219
215 4229
216 4259
217 4273
218 4339
219 4349
220 4373
221 4397
222 4423
223 4457
224 4483
225 4493
226 4523
227 4567
228 4597
229 4639
230 4649
231 4679
232 4759
233 4789
234 4793
235 4909
236 4919
237 4933
238 4943
239 4969
240 4987
241 4999
242 5077
243 5147
244 5209
245 5237
246 5273
247 5279
248 5309
249 5323
250 5393
251 5407
252 5413
253 5417
254 5419
255 5477
256 5479
257 5483
258 5503
259 5507
260 5557
261 5623
262 5659
263 5669
264 5693
265 5717
266 5783
267 5827
268 5843
269 5857
270 5879
271 5903
272 5987
273 6029
274 6043
275 6067
276 6089
277 6173
278 6197
279 6247
280 6263
281 6277
282 6287
283 6299
284 6329
285 6337
286 6343
287 6373
288 6397
289 6427
290 6449
291 6529
292 6547
293 6553
294 6637
295 6679
296 6709
297 6737
298 6779
299 6803
300 6833
301 6883
302 6947
303 6959
304 6967
305 6977
306 7019
307 7079
308 7103
309 7127
310 7187
311 7213
312 7219
313 7229
314 7283
315 7297
316 7307
317 7309
318 7369
319 7393
320 7433
321 7457
322 7499
323 7517
324 7523
325 7537
326 7549
327 7559
328 7583
329 7649
330 7699
331 7703
332 7717
333 7793
334 7817
335 7829
336 7853
337 7877
338 7883
339 7927
340 7993
341 8069
342 8087
343 8093
344 8123
345 8147
346 8167
347 8209
348 8219
349 8263
350 8269
351 8273
352 8287
353 8293
354 8329
355 8353
356 8363
357 8419
358 8423
359 8443
360 8513
361 8539
362 8573
363 8599
364 8623
365 8669
366 8689
367 8707
368 8713
369 8737
370 8779
371 8783
372 8807
373 8837
374 8839
375 8863
376 9043
377 9067
378 9103
379 9109
380 9127
381 9133
382 9137
383 9157
384 9203
385 9257
386 9319
387 9397
388 9413
389 9437
390 9439
391 9467
392 9473
393 9497
394 9619
395 9697
396 9719
397 9743
398 9767
399 9787
400 9833
401 9859
402 9883
403 9907
404 9949
405 10037
406 10067
407 10069
408 10079
409 10139
410 10169
411 10223
412 10243
413 10247
414 10289
415 10313
416 10333
417 10429
418 10433
419 10453
420 10463
421 10477
422 10589
423 10607
424 10627
425 10639
426 10663
427 10667
428 10687
429 10709
430 10729
431 10837
432 10859
433 10867
434 10949
435 10979
436 11003
437 11047
438 11059
439 11069
440 11093
441 11149
442 11173
443 11287
444 11329
445 11369
446 11399
447 11423
448 11443
449 11447
450 11467
451 11503
452 11527
453 11593
454 11597
455 11633
456 11657
457 11677
458 11719
459 11777
460 11783
461 11789
462 11807
463 11839
464 11863
465 11903
466 11909
467 11987
468 12049
469 12073
470 12119
471 12203
472 12227
473 12239
474 12253
475 12277
476 12323
477 12377
478 12409
479 12413
480 12433
481 12473
482 12479
483 12487
484 12503
485 12517
486 12553
487 12577
488 12589
489 12613
490 12647
491 12689
492 12697
493 12739
494 12757
495 12799
496 12829
497 12893
498 12899
499 12917
500 12959
501 12979
502 12983
503 13009
504 13103
505 13127
506 13147
507 13159
508 13163
509 13217
510 13267
511 13313
512 13397
513 13417
514 13463
515 13499
516 13513
517 13553
518 13567
519 13669
520 13687
521 13697
522 13757
523 13807
524 13859
525 13877
526 13879
527 13883
528 13907
529 14009
530 14033
531 14057
532 14083
533 14149
534 14153
535 14173
536 14197
537 14303
538 14323
539 14387
540 14407
541 14423
542 14437
543 14479
544 14519
545 14533
546 14537
547 14629
548 14633
549 14699
550 14713
551 14717
552 14723
553 14747
554 14759
555 14797
556 14827
557 14843
558 14867
559 14923
560 15053
561 15077
562 15083
563 15107
564 15137
565 15149
566 15193
567 15217
568 15263
569 15289
570 15307
571 15349
572 15359
573 15377
574 15427
575 15443
576 15473
577 15527
578 15559
579 15583
580 15619
581 15643
582 15647
583 15737
584 15749
585 15767
586 15773
587 15877
588 15889
589 15913
590 16033
591 16063
592 16067
593 16073
594 16087
595 16103
596 16193
597 16229
598 16249
599 16339
600 16427
601 16453
602 16529
603 16607
604 16633
605 16649
606 16763
607 16787
608 16879
609 16903
610 16963
611 16987
612 17029
613 17053
614 17093
615 17099
616 17159
617 17167
618 17183
619 17207
620 17293
621 17317
622 17327
623 17359
624 17377
625 17393
626 17419
627 17443
628 17467
629 17573
630 17599
631 17657
632 17659
633 17683
634 17713
635 17737
636 17783
637 17827
638 17839
639 17957
640 17989
641 18097
642 18119
643 18199
644 18229
645 18233
646 18287
647 18289
648 18329
649 18427
650 18433
651 18457
652 18493
653 18517
654 18593
655 18637
656 18719
657 18749
658 18773
659 19013
660 19139
661 19157
662 19183
663 19207
664 19213
665 19249
666 19309
667 19379
668 19403
669 19417
670 19423
671 19433
672 19447
673 19477
674 19483
675 19507
676 19553
677 19559
678 19727
679 19739
680 19753
681 19777
682 19819
683 19843
684 19867
685 19889
686 19913
687 19937
688 19949
689 19973
690 19997
691 20023
692 20047
693 20089
694 20123
695 20149
696 20177
697 20323
698 20333
699 20369
700 20407
701 20483
702 20509
703 20639
704 20693
705 20707
706 20719
707 20747
708 20749
709 20849
710 20873
711 20879
712 20897
713 20939
714 20959
715 21139
716 21163
717 21169
718 21187
719 21317
720 21323
721 21377
722 21383
723 21467
724 21493
725 21499
726 21563
727 21577
728 21587
729 21589
730 21649
731 21713
732 21727
733 21817
734 21839
735 21937
736 22003
737 22013
738 22027
739 22039
740 22067
741 22109
742 22123
743 22129
744 22133
745 22147
746 22247
747 22259
748 22279
749 22283
750 22343
751 22367
752 22409
753 22543
754 22549
755 22613
756 22619
757 22697
758 22717
759 22727
760 22783
761 22787
762 22853
763 22877
764 22937
765 22993
766 23003
767 23017
768 23029
769 23039
770 23057
771 23063
772 23143
773 23173
774 23203
775 23227
776 23269
777 23297
778 23333
779 23473
780 23537
781 23539
782 23557
783 23599
784 23603
785 23609
786 23663
787 23719
788 23743
789 23789
790 23833
791 23869
792 23887
793 23893
794 23957
795 23977
796 24019
797 24083
798 24097
799 24109
800 24113
801 24179
802 24223
803 24419
804 24509
805 24527
806 24547
807 24659
808 24709
809 24919
810 24943
811 24953
812 24989
813 25013
814 25033
815 25073
816 25087
817 25097
818 25147
819 25219
820 25229
821 25237
822 25343
823 25349
824 25367
825 25423
826 25439
827 25447
828 25537
829 25577
830 25579
831 25609
832 25633
833 25643
834 25679
835 25693
836 25717
837 25747
838 25849
839 25889
840 25919
841 25997
842 26017
843 26029
844 26083
845 26153
846 26203
847 26227
848 26237
849 26293
850 26297
851 26347
852 26393
853 26399
854 26407
855 26489
856 26573
857 26669
858 26687
859 26693
860 26699
861 26713
862 26759
863 26777
864 26839
865 26879
866 26903
867 26927
868 26987
869 26993
870 27043
871 27067
872 27103
873 27253
874 27259
875 27337
876 27407
877 27457
878 27527
879 27673
880 27739
881 27743
882 27749
883 27767
884 27779
885 27793
886 27799
887 27803
888 27823
889 27827
890 27893
891 27917
892 27919
893 27943
894 28027
895 28057
896 28087
897 28099
898 28283
899 28387
900 28409
901 28439
902 28493
903 28513
904 28517
905 28547
906 28549
907 28573
908 28579
909 28597
910 28603
911 28607
912 28619
913 28663
914 28687
915 28729
916 28789
917 28793
918 28813
919 28843
920 28909
921 29009
922 29077
923 29123
924 29129
925 29167
926 29207
927 29287
928 29303
929 29339
930 29363
931 29387
932 29399
933 29429
934 29587
935 29717
936 29959
937 29989
938 30047
939 30089
940 30109
941 30113
942 30137
943 30187
944 30269
945 30323
946 30367
947 30403
948 30467
949 30469
950 30493
951 30529
952 30553
953 30637
954 30689
955 30703
956 30757
957 30817
958 30829
959 30869
960 31039
961 31123
962 31153
963 31159
964 31223
965 31247
966 31253
967 31333
968 31489
969 31517
970 31543
971 31583
972 31643
973 31663
974 31699
975 31727
976 31769
977 31793
978 31849
979 31859
980 31883
981 31957
982 32003
983 32027
984 32059
985 32117
986 32119
987 32159
988 32189
989 32213
990 32233
991 32237
992 32297
993 32299
994 32303
995 32353
996 32377
997 32443
998 32467
999 32479
1000 32507