1 2
2 3
3 7
4 11
5 19
6 31
7 43
8 47
9 67
10 83
11 103
12 127
13 139
14 151
15 199
16 223
17 227
18 263
19 271
20 283
21 307
22 367
23 379
24 443
25 463
26 479
27 487
28 523
29 547
30 571
31 587
32 607
33 619
34 631
35 643
36 659
37 691
38 727
39 787
40 811
41 823
42 859
43 883
44 907
45 911
46 967
47 983
48 1019
49 1039
50 1051
51 1063
52 1091
53 1231
54 1279
55 1291
56 1303
57 1307
58 1327
59 1423
60 1447
61 1471
62 1483
63 1523
64 1559
65 1567
66 1627
67 1667
68 1699
69 1723
70 1747
71 1783
72 1847
73 1867
74 1879
75 1951
76 1987
77 1999
78 2011
79 2027
80 2063
81 2083
82 2099
83 2131
84 2143
85 2207
86 2239
87 2251
88 2287
89 2311
90 2351
91 2383
92 2423
93 2467
94 2503
95 2531
96 2551
97 2647
98 2659
99 2671
100 2707
101 2731
102 2791
103 2803
104 2819
105 2887
106 2927
107 2971
108 2999
109 3067
110 3079
111 3163
112 3187
113 3251
114 3259
115 3307
116 3323
117 3331
118 3343
119 3359
120 3391
121 3463
122 3499
123 3511
124 3547
125 3559
126 3583
127 3727
128 3739
129 3823
130 3847
131 3919
132 3931
133 3967
134 4003
135 4007
136 4051
137 4099
138 4159
139 4219
140 4231
141 4243
142 4327
143 4339
144 4363
145 4423
146 4483
147 4507
148 4519
149 4547
150 4583
151 4591
152 4639
153 4651
154 4691
155 4723
156 4799
157 4871
158 4903
159 4943
160 4951
161 4987
162 5011
163 5023
164 5059
165 5087
166 5107
167 5167
168 5323
169 5347
170 5419
171 5431
172 5443
173 5479
174 5503
175 5519
176 5527
177 5647
178 5659
179 5743
180 5779
181 5827
182 5839
183 5851
184 5879
185 6007
186 6067
187 6091
188 6163
189 6199
190 6203
191 6247
192 6271
193 6311
194 6343
195 6427
196 6451
197 6563
198 6571
199 6599
200 6607
201 6619
202 6691
203 6703
204 6763
205 6871
206 6907
207 6959
208 6991
209 7027
210 7159
211 7211
212 7243
213 7283
214 7351
215 7459
216 7499
217 7591
218 7607
219 7687
220 7759
221 7867
222 7879
223 7927
224 7951
225 8011
226 8111
227 8147
228 8179
229 8287
230 8363
231 8431
232 8467
233 8539
234 8543
235 8599
236 8623
237 8707
238 8803
239 8831
240 8839
241 8863
242 8867
243 8887
244 8971
245 9007
246 9043
247 9067
248 9091
249 9127
250 9199
251 9227
252 9283
253 9343
254 9391
255 9439
256 9463
257 9479
258 9511
259 9551
260 9623
261 9631
262 9679
263 9803
264 9811
265 9839
266 9859
267 9883
268 9931
269 9967
270 10039
271 10163
272 10267
273 10303
274 10399
275 10459
276 10487
277 10531
278 10567
279 10627
280 10631
281 10687
282 10711
283 10739
284 10771
285 10831
286 10847
287 10867
288 10891
289 10939
290 10987
291 11027
292 11047
293 11059
294 11071
295 11119
296 11171
297 11239
298 11243
299 11287
300 11351
301 11443
302 11467
303 11491
304 11527
305 11551
306 11719
307 11731
308 11779
309 11863
310 11887
311 11927
312 11971
313 12007
314 12043
315 12071
316 12107
317 12163
318 12211
319 12251
320 12323
321 12379
322 12391
323 12547
324 12647
325 12703
326 12791
327 12823
328 12899
329 12907
330 12919
331 12967
332 13003
333 13007
334 13063
335 13171
336 13183
337 13187
338 13219
339 13291
340 13327
341 13331
342 13339
343 13399
344 13567
345 13619
346 13627
347 13691
348 13711
349 13723
350 13759
351 13831
352 13879
353 13903
354 13999
355 14011
356 14083
357 14087
358 14159
359 14251
360 14323
361 14411
362 14419
363 14503
364 14519
365 14551
366 14563
367 14591
368 14627
369 14683
370 14767
371 14827
372 14843
373 14887
374 14947
375 15131
376 15139
377 15187
378 15271
379 15307
380 15319
381 15331
382 15383
383 15427
384 15511
385 15583
386 15607
387 15643
388 15667
389 15671
390 15679
391 15727
392 15739
393 15823
394 15859
395 15887
396 15907
397 15923
398 15959
399 16063
400 16087
401 16103
402 16111
403 16231
404 16267
405 16319
406 16339
407 16363
408 16411
409 16427
410 16567
411 16603
412 16607
413 16651
414 16747
415 16759
416 16787
417 16831
418 16903
419 16927
420 17011
421 17167
422 17191
423 17291
424 17299
425 17359
426 17419
427 17431
428 17491
429 17599
430 17659
431 17683
432 17707
433 17791
434 17839
435 17851
436 17863
437 17903
438 17911
439 17923
440 17939
441 17959
442 18043
443 18047
444 18127
445 18367
446 18371
447 18523
448 18583
449 18731
450 18787
451 18803
452 18859
453 18919
454 18947
455 19163
456 19183
457 19267
458 19379
459 19387
460 19423
461 19447
462 19471
463 19543
464 19559
465 19603
466 19699
467 19843
468 19867
469 19891
470 19919
471 19927
472 19963
473 19991
474 20023
475 20107
476 20287
477 20347
478 20359
479 20443
480 20479
481 20551
482 20563
483 20611
484 20639
485 20707
486 20719
487 20747
488 20887
489 20899
490 20963
491 20983
492 21019
493 21031
494 21143
495 21179
496 21283
497 21319
498 21379
499 21391
500 21467
501 21487
502 21503
503 21523
504 21559
505 21611
506 21647
507 21739
508 21787
509 21943
510 22003
511 22027
512 22039
513 22051
514 22063
515 22111
516 22159
517 22259
518 22279
519 22303
520 22447
521 22483
522 22511
523 22531
524 22543
525 22567
526 22639
527 22691
528 22699
529 22727
530 22807
531 22907
532 22943
533 22963
534 23059
535 23131
536 23143
537 23167
538 23203
539 23227
540 23339
541 23371
542 23447
543 23539
544 23563
545 23671
546 23719
547 23743
548 23767
549 23827
550 23887
551 23911
552 24007
553 24023
554 24043
555 24091
556 24203
557 24223
558 24239
559 24247
560 24391
561 24419
562 24527
563 24547
564 24671
565 24799
566 24847
567 24907
568 24919
569 24943
570 24967
571 24979
572 25087
573 25171
574 25183
575 25303
576 25339
577 25411
578 25471
579 25579
580 25603
581 25679
582 25771
583 25939
584 25999
585 26119
586 26183
587 26227
588 26251
589 26263
590 26407
591 26647
592 26683
593 26687
594 26723
595 26731
596 26863
597 26903
598 26947
599 27011
600 27067
601 27103
602 27259
603 27283
604 27299
605 27367
606 27427
607 27551
608 27583
609 27691
610 27739
611 27751
612 27767
613 27803
614 27847
615 27883
616 27919
617 27943
618 27983
619 28087
620 28099
621 28111
622 28123
623 28183
624 28279
625 28307
626 28351
627 28411
628 28447
629 28579
630 28603
631 28627
632 28631
633 28663
634 28687
635 28759
636 28771
637 28927
638 29023
639 29059
640 29063
641 29131
642 29191
643 29243
644 29287
645 29347
646 29387
647 29527
648 29531
649 29567
650 29587
651 29599
652 29611
653 29671
654 29803
655 29819
656 29863
657 29947
658 29959
659 30071
660 30091
661 30139
662 30187
663 30211
664 30271
665 30367
666 30391
667 30427
668 30467
669 30539
670 30559
671 30631
672 30643
673 30727
674 30871
675 30931
676 31039
677 31051
678 31063
679 31123
680 31147
681 31151
682 31183
683 31223
684 31267
685 31387
686 31511
687 31531
688 31543
689 31547
690 31583
691 31687
692 31699
693 31723
694 31771
695 31799
696 31907
697 32059
698 32119
699 32143
700 32159
701 32191
702 32203
703 32299
704 32303
705 32323
706 32371
707 32411
708 32443
709 32491
710 32563
711 32611
712 32647
713 32719
714 32779
715 32803
716 32843
717 32887
718 32911
719 32971
720 32987
721 33151
722 33199
723 33247
724 33311
725 33331
726 33391
727 33487
728 33547
729 33599
730 33619
731 33751
732 33811
733 33851
734 33923
735 33967
736 34039
737 34123
738 34147
739 34159
740 34231
741 34283
742 34303
743 34327
744 34351
745 34471
746 34483
747 34499
748 34543
749 34591
750 34607
751 34651
752 34679
753 34747
754 34759
755 34807
756 34819
757 34843
758 34963
759 35083
760 35227
761 35251
762 35327
763 35363
764 35407
765 35527
766 35671
767 35731
768 35759
769 35803
770 35839
771 35899
772 35911
773 35923
774 36011
775 36067
776 36151
777 36187
778 36191
779 36299
780 36307
781 36343
782 36571
783 36583
784 36607
785 36739
786 36847
787 36931
788 36943
789 36947
790 37019
791 37087
792 37159
793 37199
794 37307
795 37339
796 37363
797 37379
798 37447
799 37483
800 37507
801 37579
802 37591
803 37663
804 37747
805 37783
806 37811
807 37847
808 37879
809 37951
810 38083
811 38167
812 38239
813 38351
814 38371
815 38459
816 38567
817 38603
818 38611
819 38639
820 38671
821 38707
822 38767
823 38851
824 38891
825 38923
826 39043
827 39103
828 39163
829 39251
830 39323
831 39343
832 39359
833 39367
834 39439
835 39511
836 39607
837 39619
838 39667
839 39703
840 39791
841 39799
842 39847
843 39971
844 40039
845 40087
846 40099
847 40123
848 40231
849 40351
850 40387
851 40507
852 40531
853 40591
854 40627
855 40639
856 40699
857 40759
858 40819
859 40879
860 40927
861 41047
862 41051
863 41143
864 41179
865 41203
866 41227
867 41231
868 41299
869 41443
870 41467
871 41539
872 41611
873 41627
874 41647
875 41719
876 41843
877 41851
878 41863
879 41887
880 41947
881 41959
882 41983
883 42019
884 42043
885 42139
886 42223
887 42239
888 42283
889 42307
890 42403
891 42463
892 42487
893 42491
894 42571
895 42643
896 42703
897 42727
898 42859
899 42967
900 43051
901 43063
902 43103
903 43207
904 43291
905 43319
906 43399
907 43427
908 43543
909 43579
910 43627
911 43651
912 43711
913 43783
914 43891
915 43963
916 44059
917 44111
918 44119
919 44131
920 44203
921 44371
922 44383
923 44491
924 44543
925 44587
926 44623
927 44647
928 44651
929 44839
930 44867
931 44939
932 44971
933 45007
934 45083
935 45119
936 45127
937 45139
938 45191
939 45247
940 45307
941 45319
942 45343
943 45523
944 45587
945 45667
946 45767
947 45823
948 46051
949 46091
950 46171
951 46183
952 46219
953 46271
954 46327
955 46351
956 46451
957 46591
958 46639
959 46663
960 46687
961 46703
962 46747
963 46771
964 46819
965 46831
966 46919
967 47059
968 47207
969 47251
970 47287
971 47351
972 47387
973 47419
974 47459
975 47491
976 47527
977 47659
978 47743
979 47779
980 47963
981 48163
982 48179
983 48247
984 48487
985 48523
986 48539
987 48571
988 48619
989 48679
990 48751
991 48823
992 48847
993 48859
994 48871
995 48907
996 48991
997 49043
998 49123
999 49171
1000 49207