1 3
2 7
3 11
4 23
5 31
6 43
7 59
8 67
9 71
10 107
11 127
12 139
13 151
14 239
15 251
16 283
17 359
18 367
19 379
20 479
21 491
22 587
23 599
24 631
25 647
26 659
27 787
28 811
29 863
30 919
31 983
32 991
33 1031
34 1063
35 1171
36 1303
37 1319
38 1423
39 1427
40 1483
41 1523
42 1579
43 1583
44 1607
45 1627
46 1723
47 1831
48 1847
49 1907
50 1931
51 1999
52 2011
53 2083
54 2179
55 2207
56 2311
57 2531
58 2591
59 2647
60 2659
61 2671
62 2711
63 2803
64 2879
65 2887
66 2963
67 2971
68 3067
69 3163
70 3251
71 3299
72 3539
73 3559
74 3571
75 3671
76 3739
77 3779
78 3803
79 3851
80 4003
81 4159
82 4231
83 4451
84 4507
85 4519
86 4651
87 4663
88 4679
89 4691
90 4759
91 4783
92 4903
93 4967
94 4987
95 5011
96 5023
97 5039
98 5279
99 5323
100 5407
101 5431
102 5483
103 5639
104 5683
105 5783
106 5827
107 5851
108 5939
109 6043
110 6143
111 6211
112 6491
113 6719
114 6863
115 6947
116 6971
117 6983
118 7127
119 7247
120 7487
121 7499
122 7547
123 7727
124 7927
125 7963
126 8039
127 8123
128 8147
129 8243
130 8431
131 8443
132 8467
133 8563
134 8707
135 8719
136 8807
137 8971
138 9127
139 9283
140 9311
141 9391
142 9467
143 9619
144 9631
145 9719
146 9743
147 9811
148 9871
149 9923
150 10091
151 10103
152 10151
153 10259
154 10271
155 10427
156 10531
157 10567
158 10627
159 10663
160 10691
161 10723
162 10867
163 10979
164 11087
165 11279
166 11383
167 11423
168 11483
169 11503
170 11551
171 11731
172 11867
173 11887
174 11903
175 12007
176 12011
177 12071
178 12107
179 12119
180 12163
181 12391
182 12491
183 12539
184 12583
185 12659
186 12671
187 12743
188 12799
189 12911
190 13003
191 13099
192 13187
193 13267
194 13451
195 13567
196 13591
197 13751
198 13903
199 14143
200 14387
201 14419
202 14447
203 14723
204 14879
205 15031
206 15091
207 15299
208 15383
209 15439
210 15467
211 15527
212 15607
213 15683
214 15731
215 16103
216 16111
217 16339
218 16451
219 16487
220 16603
221 16927
222 16963
223 17011
224 17027
225 17167
226 17419
227 17627
228 17707
229 17891
230 17903
231 18047
232 18223
233 18523
234 18587
235 18719
236 18731
237 18979
238 19139
239 19163
240 19379
241 19447
242 19699
243 19751
244 19963
245 20071
246 20107
247 20183
248 20323
249 20443
250 20483
251 20719
252 20887
253 20939
254 20959
255 21031
256 21139
257 21143
258 21179
259 21227
260 21319
261 21487
262 21587
263 21599
264 21611
265 21647
266 21839
267 21851
268 21911
269 22051
270 22063
271 22247
272 22271
273 22291
274 22543
275 22859
276 23011
277 23071
278 23159
279 23251
280 23563
281 23603
282 23687
283 23743
284 24019
285 24083
286 24107
287 24179
288 24223
289 24251
290 24371
291 24391
292 24439
293 24847
294 24919
295 24943
296 25087
297 25147
298 25183
299 25307
300 25343
301 25367
302 25463
303 25703
304 25763
305 26203
306 26683
307 26863
308 26891
309 27091
310 27211
311 27427
312 27479
313 27583
314 27631
315 27751
316 27763
317 27827
318 27983
319 28027
320 28123
321 28279
322 28463
323 28571
324 28711
325 28759
326 28771
327 28843
328 29147
329 29179
330 29411
331 29443
332 29599
333 29611
334 29723
335 30047
336 30059
337 30139
338 30347
339 30431
340 30643
341 30871
342 31051
343 31063
344 31139
345 31147
346 31219
347 31271
348 31327
349 31511
350 31543
351 31667
352 31907
353 32027
354 32119
355 32323
356 32363
357 32479
358 32491
359 32687
360 32831
361 32843
362 32887
363 32939
364 32983
365 33151
366 33547
367 33599
368 33811
369 33923
370 33967
371 34471
372 34591
373 34603
374 34759
375 34843
376 34919
377 35023
378 35099
379 35111
380 35363
381 35531
382 35591
383 35759
384 35771
385 35911
386 35963
387 36067
388 36191
389 36263
390 36299
391 36319
392 36527
393 36551
394 36779
395 36791
396 37003
397 37223
398 37571
399 37619
400 37691
401 37879
402 38039
403 38287
404 38431
405 38639
406 38699
407 38707
408 38747
409 38851
410 38971
411 39043
412 39367
413 39671
414 39839
415 39847
416 39979
417 39983
418 40039
419 40111
420 40123
421 40231
422 40387
423 40583
424 40627
425 40771
426 40847
427 40939
428 41387
429 41443
430 41687
431 41911
432 42179
433 42391
434 42487
435 42491
436 42611
437 42703
438 42767
439 42839
440 43159
441 43283
442 43487
443 43499
444 43543
445 43591
446 43987
447 44131
448 44159
449 44171
450 44491
451 44507
452 44647
453 44711
454 44851
455 44879
456 44887
457 45007
458 45131
459 45247
460 45263
461 45319
462 45427
463 45823
464 45943
465 45959
466 46091
467 46183
468 46199
469 46307
470 46567
471 46619
472 46663
473 46727
474 46771
475 46811
476 47287
477 47459
478 47543
479 47659
480 47711
481 47779
482 47807
483 47903
484 47939
485 48311
486 48371
487 48527
488 48563
489 48647
490 48679
491 48859
492 49199
493 49211
494 49331
495 49339
496 49367
497 49451
498 49531
499 49559
500 49639
501 49787
502 49807
503 49919
504 50047
505 50387
506 50539
507 50599
508 50627
509 50651
510 50707
511 51047
512 51059
513 51071
514 51199
515 51419
516 51431
517 51599
518 51859
519 51971
520 51991
521 52103
522 52223
523 52259
524 52511
525 52579
526 52691
527 52783
528 52903
529 52999
530 53003
531 53239
532 53299
533 53323
534 53503
535 53623
536 53783
537 53887
538 54151
539 54163
540 54251
541 54547
542 54631
543 54667
544 55259
545 55411
546 55511
547 55639
548 55691
549 55903
550 55967
551 56099
552 56239
553 56263
554 56359
555 56431
556 56519
557 56591
558 56599
559 56659
560 56731
561 56767
562 56783
563 56843
564 56891
565 56911
566 57143
567 57163
568 57427
569 57667
570 57751
571 57791
572 57803
573 57859
574 57899
575 58031
576 58099
577 58111
578 58151
579 58207
580 58243
581 58411
582 58543
583 58631
584 58727
585 59119
586 59443
587 59879
588 60091
589 60127
590 60659
591 60703
592 60719
593 60923
594 61043
595 61211
596 61223
597 61363
598 61379
599 61463
600 61627
601 61651
602 61879
603 62099
604 62327
605 62743
606 62939
607 63031
608 63079
609 63367
610 63463
611 63559
612 63647
613 63743
614 64007
615 64499
616 64567
617 64591
618 64747
619 65027
620 65099
621 65327
622 65479
623 65599
624 65731
625 65831
626 65843
627 65851
628 65963
629 65983
630 66083
631 66107
632 66359
633 66403
634 66499
635 66523
636 66763
637 66851
638 67139
639 67187
640 67427
641 67447
642 67679
643 67819
644 67979
645 68099
646 68531
647 68567
648 68659
649 68767
650 68771
651 68891
652 69143
653 69163
654 69383
655 69539
656 69847
657 69859
658 70003
659 70163
660 70207
661 70507
662 70571
663 70583
664 70783
665 70823
666 70867
667 70951
668 71011
669 71023
670 71171
671 71287
672 71411
673 71443
674 71947
675 71963
676 71971
677 72139
678 72211
679 72271
680 72367
681 72643
682 72883
683 73291
684 73387
685 73679
686 73727
687 73751
688 73847
689 73943
690 73951
691 74027
692 74311
693 74507
694 74551
695 74587
696 74771
697 74831
698 75223
699 75323
700 75659
701 75967
702 76091
703 76103
704 76283
705 76303
706 76367
707 76511
708 76579
709 76819
710 76831
711 76847
712 76883
713 76919
714 77351
715 77479
716 77543
717 77591
718 77699
719 77723
720 77983
721 78031
722 78163
723 78283
724 78511
725 78539
726 78623
727 78779
728 78803
729 78887
730 79031
731 79087
732 79111
733 79151
734 79319
735 79699
736 79967
737 79999
738 80651
739 80683
740 80803
741 81031
742 81043
743 81223
744 81307
745 81463
746 81619
747 81671
748 81707
749 81727
750 81883
751 81899
752 81971
753 82039
754 82163
755 82207
756 82219
757 82223
758 82267
759 82279
760 82387
761 82499
762 82939
763 83231
764 83399
765 83423
766 83579
767 83639
768 83891
769 83939
770 84239
771 84431
772 84463
773 84499
774 85487
775 85607
776 85619
777 85639
778 85991
779 85999
780 86171
781 86423
782 86599
783 86923
784 86951
785 87103
786 87179
787 87187
788 87383
789 87427
790 87559
791 87587
792 87719
793 87751
794 87931
795 88327
796 88771
797 89123
798 89203
799 89491
800 89527
801 89891
802 90023
803 90127
804 90163
805 90227
806 90239
807 90359
808 90407
809 90787
810 90847
811 91079
812 91459
813 91823
814 91967
815 92431
816 92507
817 92723
818 92987
819 93047
820 93323
821 93383
822 93607
823 93739
824 93871
825 93911
826 93979
827 94219
828 94307
829 94331
830 94447
831 94583
832 94747
833 95003
834 95027
835 95071
836 95111
837 95287
838 95311
839 95507
840 95531
841 95651
842 95707
843 95731
844 95819
845 95971
846 96079
847 96223
848 96323
849 96667
850 97003
851 97159
852 97171
853 97303
854 97367
855 97379
856 97687
857 98011
858 98407
859 98443
860 98459
861 98543
862 98627
863 98867
864 98927
865 99191
866 99347
867 99439
868 99527
869 99787
870 99823
871 100519
872 100523
873 100547
874 100559
875 100747
876 100799
877 100907
878 101063
879 101107
880 101207
881 101399
882 101483
883 101531
884 101891
885 101963
886 101999
887 102019
888 102031
889 102103
890 102199
891 102367
892 102407
893 102503
894 102539
895 102547
896 102551
897 102559
898 102811
899 102871
900 102931
901 102967
902 103319
903 103483
904 103511
905 103951
906 103979
907 104147
908 104383
909 104527
910 104707
911 104999
912 105023
913 105071
914 105199
915 105407
916 105619
917 105683
918 105751
919 106123
920 106291
921 106331
922 106411
923 106451
924 106487
925 106543
926 106627
927 106663
928 106751
929 107071
930 107171
931 107467
932 107599
933 107951
934 108131
935 108271
936 108343
937 108359
938 108439
939 108499
940 108571
941 108643
942 108751
943 108907
944 108943
945 108959
946 109063
947 109139
948 109159
949 109363
950 109367
951 109379
952 109663
953 109883
954 109943
955 109987
956 110039
957 110183
958 110251
959 110291
960 110419
961 111043
962 111119
963 111127
964 111143
965 111427
966 111659
967 111847
968 111919
969 112111
970 112223
971 112507
972 112571
973 112771
974 112919
975 112979
976 113011
977 113287
978 113623
979 113683
980 113759
981 114143
982 114419
983 114571
984 114643
985 114659
986 114827
987 114859
988 114967
989 115079
990 115319
991 115331
992 115399
993 115859
994 115879
995 115891
996 115903
997 115963
998 116027
999 116483
1000 116579