1 2
2 7
3 23
4 47
5 73
6 79
7 89
8 103
9 113
10 127
11 151
12 167
13 199
14 223
15 233
16 239
17 257
18 263
19 337
20 353
21 359
22 367
23 383
24 431
25 439
26 463
27 479
28 487
29 503
30 577
31 593
32 599
33 607
34 617
35 647
36 719
37 727
38 743
39 823
40 839
41 863
42 887
43 911
44 919
45 937
46 967
47 983
48 1033
49 1039
50 1049
51 1063
52 1087
53 1097
54 1103
55 1153
56 1193
57 1217
58 1223
59 1249
60 1279
61 1289
62 1303
63 1319
64 1327
65 1367
66 1399
67 1423
68 1433
69 1439
70 1447
71 1487
72 1543
73 1553
74 1559
75 1567
76 1583
77 1607
78 1609
79 1663
80 1753
81 1759
82 1777
83 1783
84 1823
85 1847
86 1879
87 1889
88 1913
89 1999
90 2039
91 2063
92 2087
93 2089
94 2113
95 2129
96 2143
97 2207
98 2239
99 2273
100 2287
101 2351
102 2383
103 2393
104 2399
105 2423
106 2447
107 2473
108 2503
109 2543
110 2593
111 2647
112 2657
113 2663
114 2687
115 2689
116 2719
117 2767
118 2833
119 2857
120 2879
121 2887
122 2903
123 2927
124 2969
125 2999
126 3023
127 3049
128 3079
129 3089
130 3119
131 3121
132 3137
133 3167
134 3217
135 3257
136 3313
137 3319
138 3343
139 3359
140 3361
141 3391
142 3407
143 3449
144 3463
145 3527
146 3529
147 3559
148 3583
149 3607
150 3623
151 3673
152 3719
153 3727
154 3761
155 3767
156 3823
157 3833
158 3847
159 3863
160 3919
161 3943
162 3967
163 4007
164 4049
165 4057
166 4079
167 4127
168 4153
169 4159
170 4177
171 4217
172 4273
173 4289
174 4297
175 4327
176 4409
177 4423
178 4447
179 4457
180 4463
181 4513
182 4519
183 4567
184 4583
185 4639
186 4657
187 4663
188 4679
189 4703
190 4751
191 4759
192 4783
193 4799
194 4817
195 4871
196 4903
197 4919
198 4937
199 4943
200 4967
201 4993
202 4999
203 5023
204 5039
205 5087
206 5113
207 5119
208 5167
209 5209
210 5233
211 5279
212 5297
213 5303
214 5393
215 5399
216 5407
217 5471
218 5479
219 5503
220 5519
221 5527
222 5569
223 5623
224 5639
225 5647
226 5689
227 5711
228 5737
229 5743
230 5783
231 5807
232 5839
233 5879
234 5903
235 5927
236 6007
237 6047
238 6079
239 6089
240 6143
241 6199
242 6247
243 6263
244 6287
245 6343
246 6353
247 6359
248 6361
249 6367
250 6449
251 6529
252 6553
253 6569
254 6599
255 6607
256 6679
257 6689
258 6703
259 6719
260 6791
261 6793
262 6823
263 6857
264 6863
265 6871
266 6959
267 6967
268 6983
269 7039
270 7079
271 7103
272 7127
273 7129
274 7159
275 7207
276 7247
277 7393
278 7487
279 7489
280 7529
281 7559
282 7577
283 7583
284 7607
285 7639
286 7687
287 7703
288 7727
289 7753
290 7759
291 7793
292 7817
293 7823
294 7879
295 7919
296 7927
297 7993
298 8039
299 8087
300 8161
301 8167
302 8191
303 8209
304 8233
305 8263
306 8273
307 8287
308 8369
309 8423
310 8447
311 8527
312 8537
313 8543
314 8599
315 8609
316 8623
317 8647
318 8663
319 8713
320 8719
321 8783
322 8807
323 8831
324 8839
325 8863
326 8887
327 8969
328 8999
329 9007
330 9103
331 9127
332 9137
333 9199
334 9209
335 9239
336 9319
337 9337
338 9343
339 9377
340 9431
341 9439
342 9463
343 9473
344 9479
345 9511
346 9521
347 9623
348 9649
349 9679
350 9697
351 9719
352 9743
353 9767
354 9769
355 9839
356 9887
357 9967
358 10007
359 10039
360 10079
361 10103
362 10159
363 10177
364 10223
365 10247
366 10303
367 10337
368 10343
369 10369
370 10399
371 10433
372 10457
373 10463
374 10487
375 10513
376 10559
377 10567
378 10607
379 10639
380 10657
381 10663
382 10687
383 10711
384 10799
385 10847
386 10889
387 10903
388 10937
389 10993
390 11047
391 11057
392 11087
393 11113
394 11119
395 11159
396 11177
397 11239
398 11257
399 11279
400 11287
401 11329
402 11383
403 11399
404 11423
405 11447
406 11503
407 11519
408 11527
409 11617
410 11633
411 11657
412 11719
413 11743
414 11777
415 11783
416 11807
417 11839
418 11863
419 11887
420 11903
421 11927
422 11959
423 11969
424 12007
425 12049
426 12073
427 12119
428 12143
429 12239
430 12263
431 12329
432 12343
433 12377
434 12409
435 12457
436 12473
437 12479
438 12487
439 12497
440 12503
441 12527
442 12553
443 12569
444 12577
445 12583
446 12647
447 12697
448 12703
449 12713
450 12743
451 12799
452 12823
453 12919
454 12959
455 12967
456 12983
457 13007
458 13049
459 13063
460 13103
461 13121
462 13127
463 13159
464 13183
465 13217
466 13327
467 13337
468 13367
469 13399
470 13417
471 13463
472 13487
473 13567
474 13633
475 13679
476 13687
477 13751
478 13759
479 13799
480 13807
481 13879
482 13903
483 13913
484 13967
485 13999
486 14071
487 14087
488 14143
489 14159
490 14207
491 14249
492 14303
493 14327
494 14369
495 14407
496 14423
497 14431
498 14447
499 14449
500 14479
501 14503
502 14519
503 14537
504 14543
505 14591
506 14593
507 14633
508 14639
509 14713
510 14737
511 14753
512 14759
513 14767
514 14783
515 14879
516 14887
517 14897
518 14929
519 14951
520 14969
521 14983
522 15017
523 15073
524 15193
525 15199
526 15217
527 15241
528 15263
529 15287
530 15289
531 15313
532 15319
533 15359
534 15383
535 15439
536 15527
537 15551
538 15559
539 15569
540 15583
541 15607
542 15647
543 15679
544 15727
545 15767
546 15809
547 15823
548 15887
549 15919
550 15959
551 16007
552 16063
553 16087
554 16103
555 16111
556 16127
557 16183
558 16193
559 16223
560 16249
561 16319
562 16417
563 16433
564 16447
565 16487
566 16519
567 16553
568 16567
569 16607
570 16631
571 16633
572 16649
573 16673
574 16703
575 16729
576 16759
577 16823
578 16871
579 16879
580 16903
581 16927
582 16943
583 17033
584 17047
585 17137
586 17159
587 17167
588 17183
589 17207
590 17209
591 17231
592 17239
593 17327
594 17359
595 17377
596 17383
597 17417
598 17497
599 17519
600 17599
601 17609
602 17623
603 17729
604 17737
605 17783
606 17791
607 17807
608 17839
609 17863
610 17903
611 17929
612 17959
613 18041
614 18047
615 18119
616 18121
617 18127
618 18143
619 18169
620 18199
621 18223
622 18233
623 18257
624 18287
625 18289
626 18353
627 18367
628 18433
629 18439
630 18503
631 18583
632 18593
633 18617
634 18679
635 18713
636 18719
637 18743
638 18839
639 18919
640 18959
641 19031
642 19079
643 19087
644 19183
645 19207
646 19249
647 19289
648 19319
649 19417
650 19423
651 19433
652 19447
653 19457
654 19463
655 19471
656 19543
657 19559
658 19577
659 19583
660 19687
661 19727
662 19759
663 19777
664 19793
665 19919
666 19927
667 19993
668 20023
669 20047
670 20063
671 20089
672 20113
673 20143
674 20177
675 20183
676 20231
677 20287
678 20297
679 20327
680 20353
681 20359
682 20369
683 20399
684 20407
685 20479
686 20543
687 20599
688 20639
689 20663
690 20719
691 20743
692 20759
693 20807
694 20809
695 20857
696 20873
697 20879
698 20887
699 20897
700 20903
701 20959
702 20983
703 21017
704 21023
705 21089
706 21143
707 21193
708 21247
709 21313
710 21319
711 21383
712 21407
713 21433
714 21487
715 21503
716 21529
717 21559
718 21569
719 21577
720 21599
721 21601
722 21647
723 21673
724 21713
725 21727
726 21767
727 21799
728 21839
729 21841
730 21863
731 21943
732 21977
733 22039
734 22063
735 22079
736 22111
737 22159
738 22247
739 22279
740 22303
741 22343
742 22367
743 22447
744 22543
745 22567
746 22639
747 22679
748 22697
749 22727
750 22777
751 22783
752 22807
753 22943
754 23017
755 23039
756 23057
757 23063
758 23087
759 23143
760 23159
761 23167
762 23209
763 23279
764 23327
765 23369
766 23399
767 23417
768 23447
769 23473
770 23537
771 23567
772 23599
773 23609
774 23623
775 23633
776 23663
777 23671
778 23687
779 23719
780 23743
781 23761
782 23767
783 23833
784 23857
785 23873
786 23879
787 23887
788 23977
789 23993
790 24007
791 24023
792 24103
793 24223
794 24239
795 24247
796 24329
797 24359
798 24391
799 24407
800 24439
801 24473
802 24527
803 24623
804 24767
805 24799
806 24847
807 24919
808 24943
809 24953
810 24967
811 24977
812 25033
813 25057
814 25087
815 25111
816 25127
817 25169
818 25183
819 25247
820 25303
821 25343
822 25367
823 25391
824 25409
825 25423
826 25439
827 25447
828 25457
829 25463
830 25537
831 25583
832 25609
833 25633
834 25639
835 25673
836 25679
837 25703
838 25759
839 25793
840 25799
841 25847
842 25849
843 25889
844 25903
845 25913
846 25919
847 25943
848 25969
849 25999
850 26119
851 26177
852 26183
853 26209
854 26249
855 26263
856 26297
857 26399
858 26407
859 26417
860 26423
861 26431
862 26479
863 26497
864 26513
865 26633
866 26647
867 26687
868 26759
869 26777
870 26783
871 26839
872 26849
873 26863
874 26879
875 26903
876 26927
877 26953
878 26959
879 26993
880 27031
881 27073
882 27103
883 27127
884 27143
885 27239
886 27329
887 27367
888 27407
889 27409
890 27449
891 27457
892 27479
893 27487
894 27527
895 27551
896 27583
897 27631
898 27647
899 27673
900 27743
901 27751
902 27767
903 27799
904 27809
905 27823
906 27847
907 27919
908 27943
909 27953
910 27961
911 27967
912 27983
913 28087
914 28111
915 28183
916 28279
917 28297
918 28319
919 28351
920 28393
921 28409
922 28433
923 28439
924 28447
925 28463
926 28513
927 28537
928 28559
929 28607
930 28657
931 28663
932 28687
933 28697
934 28703
935 28729
936 28753
937 28759
938 28807
939 28817
940 28879
941 28927
942 29017
943 29023
944 29033
945 29063
946 29137
947 29153
948 29167
949 29207
950 29209
951 29287
952 29303
953 29327
954 29383
955 29399
956 29423
957 29527
958 29567
959 29569
960 29599
961 29663
962 29759
963 29761
964 29833
965 29863
966 29879
967 29927
968 29959
969 29983
970 30047
971 30089
972 30103
973 30119
974 30137
975 30223
976 30319
977 30367
978 30529
979 30559
980 30689
981 30697
982 30703
983 30727
984 30817
985 30839
986 30937
987 30977
988 30983
989 31033
990 31039
991 31063
992 31079
993 31153
994 31159
995 31183
996 31223
997 31247
998 31249
999 31319
1000 31327