1 3
2 5
3 17
4 29
5 47
6 53
7 59
8 89
9 107
10 137
11 149
12 227
13 347
14 359
15 383
16 389
17 443
18 479
19 503
20 509
21 557
22 593
23 599
24 617
25 659
26 683
27 743
28 773
29 839
30 857
31 887
32 947
33 953
34 1049
35 1097
36 1187
37 1217
38 1259
39 1307
40 1319
41 1373
42 1409
43 1433
44 1493
45 1499
46 1607
47 1613
48 1637
49 1667
50 1697
51 1709
52 1787
53 1877
54 1913
55 2003
56 2027
57 2039
58 2063
59 2237
60 2267
61 2273
62 2297
63 2333
64 2339
65 2393
66 2417
67 2447
68 2549
69 2579
70 2633
71 2693
72 2777
73 2789
74 2837
75 2879
76 2897
77 2957
78 2963
79 2999
80 3023
81 3083
82 3119
83 3257
84 3323
85 3329
86 3407
87 3413
88 3449
89 3527
90 3539
91 3557
92 3659
93 3677
94 3719
95 3833
96 3917
97 4007
98 4013
99 4049
100 4217
101 4229
102 4283
103 4337
104 4409
105 4463
106 4517
107 4583
108 4637
109 4673
110 4799
111 4877
112 4889
113 4973
114 5039
115 5087
116 5147
117 5273
118 5297
119 5309
120 5333
121 5387
122 5507
123 5573
124 5657
125 5813
126 5867
127 5879
128 6047
129 6053
130 6269
131 6287
132 6299
133 6323
134 6473
135 6563
136 6689
137 6719
138 6803
139 6827
140 6863
141 6869
142 6977
143 6983
144 7193
145 7283
146 7307
147 7499
148 7517
149 7529
150 7547
151 7577
152 7583
153 7649
154 7673
155 7793
156 7817
157 7853
158 7877
159 7919
160 8093
161 8117
162 8147
163 8237
164 8243
165 8363
166 8429
167 8543
168 8609
169 8627
170 8663
171 8693
172 8699
173 8807
174 8933
175 8969
176 9029
177 9059
178 9323
179 9377
180 9413
181 9437
182 9479
183 9533
184 9623
185 9629
186 9719
187 9743
188 9839
189 10103
190 10139
191 10169
192 10193
193 10223
194 10259
195 10289
196 10337
197 10427
198 10433
199 10487
200 10589
201 10607
202 10739
203 10847
204 10853
205 10889
206 10949
207 10973
208 11003
209 11069
210 11087
211 11093
212 11159
213 11273
214 11399
215 11633
216 11699
217 11789
218 11807
219 11813
220 11867
221 11927
222 11969
223 12143
224 12203
225 12227
226 12323
227 12329
228 12527
229 12569
230 12743
231 12809
232 12923
233 12953
234 13043
235 13109
236 13187
237 13259
238 13313
239 13397
240 13457
241 13469
242 13709
243 13799
244 13859
245 13967
246 13997
247 14057
248 14153
249 14243
250 14303
251 14327
252 14369
253 14519
254 14627
255 14639
256 14657
257 14723
258 14747
259 14813
260 14879
261 14897
262 14957
263 15053
264 15137
265 15173
266 15299
267 15377
268 15443
269 15569
270 15647
271 15683
272 15749
273 15773
274 15797
275 15803
276 15887
277 15959
278 16097
279 16193
280 16253
281 16349
282 16427
283 16493
284 16547
285 16553
286 16607
287 16619
288 16673
289 16703
290 16787
291 16829
292 16883
293 16979
294 17093
295 17099
296 17117
297 17123
298 17159
299 17189
300 17477
301 17483
302 17627
303 17783
304 17903
305 17909
306 17957
307 18047
308 18059
309 18077
310 18089
311 18149
312 18257
313 18329
314 18503
315 18719
316 18749
317 18947
318 18959
319 19073
320 19139
321 19319
322 19379
323 19403
324 19457
325 19553
326 19583
327 19739
328 19763
329 19793
330 19979
331 19997
332 20063
333 20117
334 20123
335 20327
336 20369
337 20393
338 20639
339 20789
340 20879
341 20939
342 20963
343 21269
344 21323
345 21383
346 21557
347 21569
348 21599
349 21647
350 21767
351 21773
352 21803
353 21893
354 21929
355 22037
356 22259
357 22307
358 22367
359 22469
360 22619
361 22679
362 22727
363 22853
364 22907
365 23039
366 23057
367 23417
368 23537
369 23603
370 23627
371 23687
372 23747
373 23819
374 23873
375 24029
376 24239
377 24317
378 24407
379 24413
380 24509
381 24527
382 24809
383 24923
384 24953
385 24989
386 25037
387 25073
388 25097
389 25127
390 25169
391 25229
392 25253
393 25343
394 25457
395 25463
396 25583
397 25673
398 25913
399 25943
400 26003
401 26099
402 26177
403 26183
404 26267
405 26297
406 26423
407 26459
408 26513
409 26573
410 26597
411 26627
412 26693
413 26717
414 26723
415 26729
416 26813
417 26849
418 27017
419 27059
420 27077
421 27107
422 27179
423 27197
424 27509
425 27527
426 27539
427 27617
428 27737
429 27767
430 27809
431 27893
432 27917
433 28097
434 28109
435 28277
436 28289
437 28319
438 28403
439 28433
440 28439
441 28499
442 28559
443 28607
444 28619
445 28703
446 28859
447 29063
448 29123
449 29129
450 29303
451 29327
452 29333
453 29363
454 29453
455 29753
456 29927
457 30059
458 30089
459 30137
460 30269
461 30347
462 30689
463 30869
464 30893
465 31079
466 31139
467 31247
468 31277
469 31397
470 31469
471 31643
472 31667
473 31799
474 32009
475 32027
476 32063
477 32069
478 32183
479 32213
480 32297
481 32303
482 32363
483 32429
484 32579
485 32693
486 32717
487 32933
488 32993
489 32999
490 33023
491 33053
492 33083
493 33113
494 33119
495 33149
496 33347
497 33479
498 33503
499 33587
500 33623
501 33647
502 33767
503 34019
504 34127
505 34217
506 34253
507 34403
508 34457
509 34469
510 34607
511 34649
512 34667
513 34877
514 34913
515 35129
516 35159
517 35339
518 35393
519 35447
520 35597
521 35603
522 35753
523 35837
524 35897
525 35933
526 35969
527 35999
528 36083
529 36389
530 36479
531 36497
532 36587
533 36653
534 36809
535 36923
536 36947
537 37013
538 37217
539 37223
540 37397
541 37493
542 37517
543 37607
544 37799
545 37889
546 37997
547 38039
548 38069
549 38219
550 38237
551 38327
552 38393
553 38453
554 38459
555 38603
556 38609
557 38693
558 38783
559 38903
560 38933
561 38993
562 39209
563 39293
564 39317
565 39323
566 39359
567 39419
568 39563
569 39719
570 39839
571 39857
572 39929
573 39953
574 40013
575 40127
576 40169
577 40277
578 40283
579 40343
580 40499
581 40637
582 40787
583 40847
584 40853
585 40949
586 41039
587 41177
588 41213
589 41387
590 41507
591 41609
592 41669
593 41687
594 41843
595 41903
596 41969
597 41999
598 42017
599 42023
600 42197
601 42323
602 42437
603 42557
604 42569
605 42773
606 42839
607 42899
608 42929
609 42989
610 43019
611 43037
612 43283
613 43427
614 43487
615 43499
616 43577
617 43649
618 43787
619 43913
620 43943
621 44159
622 44207
623 44267
624 44357
625 44417
626 44507
627 44819
628 44843
629 44867
630 44879
631 44927
632 44939
633 44987
634 45077
635 45083
636 45137
637 45317
638 45389
639 45557
640 45587
641 45599
642 45677
643 45767
644 45833
645 45869
646 45953
647 45959
648 46049
649 46073
650 46133
651 46349
652 46439
653 46559
654 46757
655 46853
656 47087
657 47147
658 47189
659 47309
660 47363
661 47459
662 47609
663 47777
664 47933
665 48029
666 48179
667 48239
668 48407
669 48437
670 48449
671 48623
672 48779
673 48953
674 49019
675 49037
676 49043
677 49109
678 49367
679 49433
680 49499
681 49523
682 49529
683 49613
684 49697
685 49727
686 49739
687 49757
688 49823
689 49937
690 50087
691 50123
692 50147
693 50153
694 50159
695 50207
696 50273
697 50363
698 50849
699 50867
700 50993
701 51059
702 51137
703 51203
704 51239
705 51287
706 51329
707 51539
708 51563
709 51593
710 51683
711 51767
712 51803
713 52223
714 52253
715 52289
716 52313
717 52457
718 52529
719 52553
720 52583
721 52727
722 52859
723 52919
724 53003
725 53069
726 53087
727 53147
728 53267
729 53309
730 53327
731 53507
732 53639
733 53657
734 53699
735 53813
736 53897
737 53939
738 54167
739 54293
740 54323
741 54497
742 54503
743 54563
744 54713
745 54773
746 54833
747 54983
748 55049
749 55073
750 55109
751 55127
752 55163
753 55229
754 55313
755 55439
756 55529
757 55547
758 55817
759 55889
760 55997
761 56039
762 56237
763 56393
764 56489
765 56747
766 56783
767 56873
768 56897
769 57107
770 57143
771 57149
772 57179
773 57203
774 57287
775 57329
776 57383
777 57467
778 57503
779 57527
780 57593
781 57689
782 57737
783 57773
784 57809
785 58043
786 58169
787 58193
788 58199
789 58217
790 58427
791 58439
792 58613
793 58937
794 58943
795 58997
796 59009
797 59123
798 59207
799 59243
800 59357
801 59387
802 59393
803 59399
804 59663
805 59669
806 59723
807 59753
808 59879
809 59999
810 60107
811 60167
812 60209
813 60257
814 60353
815 60383
816 60413
817 60443
818 60527
819 60539
820 60647
821 60773
822 60869
823 60899
824 60917
825 60923
826 61043
827 61223
828 61343
829 61379
830 61553
831 61559
832 61703
833 61949
834 61967
835 61979
836 62003
837 62057
838 62219
839 62297
840 62483
841 62507
842 62633
843 62753
844 62903
845 62927
846 62939
847 63059
848 63113
849 63317
850 63347
851 63389
852 63419
853 63443
854 63533
855 63647
856 63719
857 63839
858 64007
859 64019
860 64157
861 64223
862 64283
863 64403
864 64433
865 64553
866 64793
867 65099
868 65147
869 65213
870 65267
871 65357
872 65609
873 65657
874 65687
875 65729
876 65789
877 65957
878 66047
879 66083
880 66173
881 66179
882 66347
883 66359
884 66377
885 66449
886 66467
887 66533
888 66653
889 66797
890 66809
891 66863
892 67049
893 67079
894 67187
895 67349
896 67409
897 67427
898 67523
899 67547
900 67559
901 67607
902 67679
903 67709
904 67757
905 67829
906 67967
907 68099
908 68399
909 68447
910 68489
911 68777
912 68813
913 68909
914 69029
915 69233
916 69383
917 69389
918 69539
919 69557
920 69827
921 70163
922 70229
923 70373
924 70529
925 70607
926 70619
927 70667
928 70793
929 70823
930 70913
931 71039
932 71069
933 71363
934 71387
935 71399
936 71453
937 71483
938 71597
939 71867
940 71993
941 71999
942 72047
943 72053
944 72077
945 72089
946 72353
947 72383
948 72617
949 72707
950 72977
951 73127
952 73133
953 73259
954 73523
955 73529
956 73583
957 73679
958 73883
959 73943
960 74159
961 74177
962 74363
963 74453
964 74507
965 74873
966 74897
967 75017
968 75149
969 75239
970 75617
971 75629
972 75653
973 75707
974 75743
975 76079
976 76163
977 76259
978 76283
979 76367
980 76379
981 76667
982 76673
983 76757
984 76829
985 76907
986 76913
987 76949
988 77153
989 77249
990 77267
991 77279
992 77339
993 77417
994 77513
995 77573
996 77699
997 77813
998 77969
999 77999
1000 78137