1 2
2 7
3 23
4 31
5 47
6 73
7 79
8 89
9 103
10 151
11 167
12 191
13 199
14 223
15 233
16 257
17 263
18 271
19 311
20 359
21 367
22 383
23 431
24 439
25 479
26 487
27 503
28 599
29 601
30 607
31 631
32 647
33 719
34 727
35 751
36 823
37 839
38 863
39 881
40 887
41 919
42 937
43 983
44 991
45 1031
46 1039
47 1063
48 1087
49 1103
50 1151
51 1217
52 1223
53 1231
54 1249
55 1279
56 1319
57 1327
58 1367
59 1399
60 1423
61 1433
62 1439
63 1447
64 1487
65 1511
66 1543
67 1553
68 1559
69 1567
70 1607
71 1609
72 1663
73 1721
74 1759
75 1777
76 1783
77 1801
78 1823
79 1831
80 1847
81 1871
82 1879
83 1913
84 1951
85 1999
86 2039
87 2063
88 2089
89 2111
90 2113
91 2143
92 2207
93 2239
94 2287
95 2351
96 2383
97 2399
98 2441
99 2447
100 2503
101 2543
102 2551
103 2593
104 2657
105 2663
106 2671
107 2687
108 2711
109 2719
110 2767
111 2791
112 2833
113 2879
114 2887
115 2903
116 2999
117 3023
118 3079
119 3119
120 3167
121 3191
122 3257
123 3271
124 3343
125 3359
126 3391
127 3407
128 3449
129 3463
130 3511
131 3527
132 3559
133 3583
134 3607
135 3623
136 3631
137 3671
138 3719
139 3727
140 3847
141 3863
142 3911
143 3919
144 3943
145 3967
146 4007
147 4049
148 4057
149 4079
150 4111
151 4127
152 4177
153 4231
154 4271
155 4273
156 4297
157 4391
158 4409
159 4423
160 4447
161 4463
162 4513
163 4519
164 4567
165 4583
166 4591
167 4639
168 4679
169 4703
170 4721
171 4751
172 4759
173 4783
174 4799
175 4871
176 4903
177 4919
178 4951
179 4967
180 4993
181 4999
182 5023
183 5039
184 5081
185 5087
186 5119
187 5231
188 5279
189 5297
190 5303
191 5351
192 5399
193 5407
194 5431
195 5471
196 5479
197 5519
198 5527
199 5591
200 5623
201 5639
202 5647
203 5689
204 5711
205 5737
206 5743
207 5791
208 5807
209 5879
210 5903
211 5927
212 6047
213 6079
214 6089
215 6143
216 6151
217 6199
218 6247
219 6263
220 6271
221 6311
222 6353
223 6359
224 6361
225 6367
226 6449
227 6481
228 6529
229 6551
230 6553
231 6599
232 6607
233 6679
234 6689
235 6703
236 6719
237 6823
238 6857
239 6863
240 6871
241 6911
242 6959
243 6967
244 6983
245 6991
246 7039
247 7079
248 7103
249 7121
250 7151
251 7159
252 7207
253 7247
254 7351
255 7487
256 7489
257 7529
258 7559
259 7583
260 7591
261 7607
262 7639
263 7703
264 7727
265 7753
266 7759
267 7823
268 7879
269 7919
270 7927
271 7951
272 7993
273 8039
274 8081
275 8087
276 8111
277 8167
278 8191
279 8231
280 8263
281 8287
282 8311
283 8423
284 8431
285 8447
286 8543
287 8599
288 8609
289 8623
290 8647
291 8663
292 8713
293 8719
294 8761
295 8783
296 8831
297 8839
298 8887
299 8951
300 8969
301 8999
302 9007
303 9103
304 9127
305 9137
306 9151
307 9239
308 9281
309 9319
310 9343
311 9391
312 9431
313 9439
314 9463
315 9511
316 9551
317 9623
318 9631
319 9649
320 9679
321 9719
322 9743
323 9767
324 9769
325 9791
326 9839
327 9887
328 9967
329 10007
330 10079
331 10103
332 10111
333 10159
334 10177
335 10223
336 10247
337 10271
338 10303
339 10337
340 10343
341 10369
342 10391
343 10399
344 10433
345 10463
346 10559
347 10567
348 10607
349 10631
350 10639
351 10657
352 10663
353 10687
354 10799
355 10831
356 10847
357 10903
358 10937
359 11071
360 11087
361 11113
362 11119
363 11177
364 11239
365 11279
366 11287
367 11311
368 11329
369 11351
370 11399
371 11423
372 11447
373 11471
374 11503
375 11519
376 11527
377 11617
378 11633
379 11657
380 11743
381 11783
382 11801
383 11807
384 11839
385 11863
386 11903
387 11927
388 11959
389 12007
390 12049
391 12071
392 12073
393 12119
394 12143
395 12239
396 12241
397 12263
398 12343
399 12409
400 12457
401 12479
402 12487
403 12511
404 12527
405 12577
406 12583
407 12641
408 12647
409 12703
410 12743
411 12791
412 12799
413 12823
414 12841
415 12911
416 12919
417 12959
418 12967
419 12983
420 13007
421 13103
422 13121
423 13127
424 13151
425 13159
426 13183
427 13327
428 13337
429 13367
430 13417
431 13463
432 13487
433 13591
434 13633
435 13687
436 13711
437 13751
438 13759
439 13799
440 13807
441 13831
442 13879
443 13967
444 13999
445 14087
446 14143
447 14159
448 14207
449 14303
450 14321
451 14327
452 14423
453 14431
454 14447
455 14479
456 14503
457 14537
458 14543
459 14551
460 14591
461 14633
462 14639
463 14753
464 14759
465 14767
466 14783
467 14831
468 14879
469 14887
470 14951
471 14969
472 14983
473 15017
474 15031
475 15073
476 15121
477 15193
478 15199
479 15241
480 15263
481 15271
482 15287
483 15319
484 15383
485 15391
486 15439
487 15511
488 15551
489 15559
490 15583
491 15607
492 15647
493 15671
494 15679
495 15727
496 15767
497 15791
498 15809
499 15823
500 15887
501 15959
502 15991
503 16007
504 16063
505 16103
506 16111
507 16127
508 16183
509 16223
510 16231
511 16249
512 16319
513 16361
514 16417
515 16433
516 16447
517 16487
518 16519
519 16567
520 16607
521 16631
522 16673
523 16729
524 16823
525 16831
526 16879
527 16903
528 16943
529 17047
530 17159
531 17167
532 17183
533 17191
534 17209
535 17231
536 17239
537 17327
538 17351
539 17359
540 17383
541 17471
542 17519
543 17551
544 17623
545 17737
546 17783
547 17791
548 17807
549 17839
550 17863
551 17881
552 17903
553 17911
554 17959
555 18041
556 18119
557 18121
558 18127
559 18143
560 18191
561 18199
562 18223
563 18287
564 18311
565 18367
566 18433
567 18439
568 18503
569 18521
570 18583
571 18617
572 18671
573 18679
574 18743
575 18839
576 18911
577 18919
578 18959
579 19031
580 19079
581 19087
582 19183
583 19207
584 19231
585 19249
586 19289
587 19319
588 19423
589 19463
590 19471
591 19543
592 19583
593 19687
594 19751
595 19759
596 19793
597 19919
598 19927
599 19991
600 20023
601 20047
602 20063
603 20071
604 20113
605 20143
606 20183
607 20297
608 20327
609 20353
610 20359
611 20399
612 20407
613 20431
614 20479
615 20521
616 20543
617 20551
618 20599
619 20639
620 20663
621 20719
622 20743
623 20759
624 20807
625 20809
626 20879
627 20887
628 20921
629 20959
630 20983
631 21017
632 21023
633 21031
634 21143
635 21191
636 21247
637 21319
638 21383
639 21391
640 21433
641 21481
642 21487
643 21503
644 21559
645 21569
646 21599
647 21647
648 21713
649 21727
650 21751
651 21767
652 21839
653 21863
654 21871
655 21943
656 21977
657 21991
658 22031
659 22039
660 22063
661 22111
662 22159
663 22271
664 22279
665 22303
666 22343
667 22367
668 22391
669 22447
670 22511
671 22543
672 22567
673 22679
674 22697
675 22727
676 22777
677 22783
678 22871
679 22943
680 23039
681 23041
682 23057
683 23063
684 23071
685 23159
686 23167
687 23209
688 23279
689 23311
690 23327
691 23369
692 23399
693 23431
694 23447
695 23567
696 23599
697 23623
698 23663
699 23671
700 23687
701 23719
702 23743
703 23761
704 23767
705 23831
706 23833
707 23879
708 23887
709 23911
710 24007
711 24023
712 24071
713 24103
714 24121
715 24223
716 24239
717 24247
718 24329
719 24359
720 24391
721 24407
722 24439
723 24527
724 24551
725 24623
726 24631
727 24671
728 24799
729 24847
730 24919
731 24943
732 24953
733 24967
734 25031
735 25087
736 25111
737 25121
738 25127
739 25169
740 25183
741 25247
742 25303
743 25343
744 25367
745 25391
746 25409
747 25423
748 25447
749 25463
750 25471
751 25583
752 25601
753 25639
754 25679
755 25703
756 25759
757 25793
758 25799
759 25847
760 25849
761 25889
762 25903
763 25913
764 25919
765 25951
766 26111
767 26119
768 26177
769 26183
770 26249
771 26263
772 26399
773 26407
774 26423
775 26431
776 26479
777 26561
778 26591
779 26633
780 26647
781 26687
782 26711
783 26759
784 26777
785 26849
786 26863
787 26879
788 26903
789 26927
790 26959
791 27031
792 27103
793 27127
794 27143
795 27191
796 27239
797 27271
798 27281
799 27367
800 27407
801 27409
802 27431
803 27479
804 27487
805 27527
806 27551
807 27583
808 27631
809 27647
810 27743
811 27751
812 27767
813 27799
814 27809
815 27823
816 27919
817 27943
818 27967
819 27983
820 28001
821 28031
822 28087
823 28111
824 28151
825 28279
826 28297
827 28319
828 28439
829 28447
830 28559
831 28591
832 28607
833 28657
834 28663
835 28697
836 28703
837 28711
838 28751
839 28759
840 28807
841 28817
842 28871
843 28879
844 28927
845 29033
846 29063
847 29153
848 29167
849 29201
850 29207
851 29209
852 29231
853 29287
854 29311
855 29327
856 29383
857 29399
858 29423
859 29567
860 29599
861 29663
862 29671
863 29759
864 29761
865 29833
866 29879
867 29927
868 29959
869 29983
870 30047
871 30071
872 30103
873 30119
874 30137
875 30223
876 30241
877 30271
878 30319
879 30391
880 30431
881 30559
882 30631
883 30671
884 30697
885 30727
886 30839
887 30841
888 30881
889 30911
890 30977
891 31033
892 31063
893 31079
894 31159
895 31183
896 31223
897 31231
898 31247
899 31271
900 31327
901 31391
902 31511
903 31567
904 31583
905 31601
906 31607
907 31649
908 31663
909 31687
910 31721
911 31727
912 31751
913 31769
914 31799
915 31847
916 32063
917 32119
918 32143
919 32183
920 32191
921 32303
922 32321
923 32353
924 32359
925 32377
926 32423
927 32479
928 32497
929 32503
930 32647
931 32687
932 32713
933 32783
934 32839
935 32911
936 32983
937 32993
938 33023
939 33071
940 33119
941 33151
942 33191
943 33199
944 33247
945 33287
946 33311
947 33343
948 33359
949 33391
950 33479
951 33487
952 33503
953 33521
954 33569
955 33599
956 33623
957 33641
958 33647
959 33679
960 33703
961 33721
962 33751
963 33767
964 33791
965 33863
966 33871
967 33911
968 33967
969 34031
970 34039
971 34127
972 34159
973 34183
974 34297
975 34303
976 34313
977 34319
978 34327
979 34351
980 34361
981 34367
982 34439
983 34471
984 34487
985 34513
986 34519
987 34543
988 34583
989 34591
990 34607
991 34631
992 34687
993 34703
994 34759
995 34807
996 34841
997 34847
998 34871
999 34897
1000 34919