1 3
2 7
3 31
4 37
5 97
6 139
7 157
8 199
9 211
10 229
11 271
12 307
13 337
14 367
15 379
16 547
17 577
18 601
19 607
20 661
21 691
22 727
23 811
24 877
25 937
26 967
27 997
28 1009
29 1171
30 1237
31 1297
32 1399
33 1429
34 1459
35 1609
36 1627
37 1657
38 1759
39 1867
40 2011
41 2029
42 2137
43 2221
44 2281
45 2467
46 2539
47 2551
48 2557
49 2617
50 2707
51 2719
52 2851
53 3037
54 3067
55 3169
56 3187
57 3319
58 3331
59 3391
60 3499
61 3529
62 3607
63 3697
64 3709
65 3739
66 3877
67 3967
68 4027
69 4051
70 4111
71 4177
72 4339
73 4357
74 4447
75 4507
76 4567
77 4591
78 4801
79 4831
80 4909
81 4987
82 5167
83 5179
84 5227
85 5431
86 5479
87 5557
88 5581
89 5659
90 5839
91 5851
92 6037
93 6079
94 6151
95 6217
96 6229
97 6271
98 6277
99 6301
100 6361
101 6379
102 6421
103 6427
104 6547
105 6691
106 6961
107 6967
108 7219
109 7297
110 7507
111 7537
112 7621
113 7681
114 7687
115 7867
116 7951
117 8017
118 8167
119 8191
120 8287
121 8317
122 8329
123 8461
124 8521
125 8527
126 8539
127 8647
128 8689
129 8941
130 9007
131 9049
132 9067
133 9091
134 9127
135 9151
136 9157
137 9241
138 9277
139 9397
140 9619
141 9721
142 9859
143 9901
144 9907
145 9931
146 10177
147 10267
148 10429
149 10501
150 10531
151 10597
152 10639
153 10657
154 10789
155 10837
156 11047
157 11251
158 11287
159 11311
160 11497
161 11527
162 11587
163 11779
164 11887
165 11959
166 12211
167 12241
168 12391
169 12517
170 12577
171 12619
172 12781
173 12829
174 12967
175 13009
176 13147
177 13159
178 13219
179 13249
180 13411
181 13417
182 13441
183 13477
184 13537
185 13627
186 13729
187 13999
188 14149
189 14197
190 14407
191 14419
192 14461
193 14551
194 14737
195 15091
196 15121
197 15259
198 15277
199 15319
200 15331
201 15349
202 15427
203 15541
204 15661
205 15667
206 15679
207 15739
208 15787
209 15937
210 15991
211 16087
212 16189
213 16249
214 16267
215 16417
216 16519
217 16729
218 16747
219 16879
220 16981
221 17107
222 17137
223 17191
224 17257
225 17449
226 17491
227 17659
228 17761
229 17989
230 18049
231 18217
232 18229
233 18397
234 18439
235 18451
236 18457
237 18637
238 18661
239 18787
240 18859
241 19231
242 19417
243 19477
244 19489
245 19609
246 19687
247 19699
248 19867
249 20047
250 20089
251 20107
252 20347
253 20407
254 20509
255 20611
256 20707
257 20947
258 21187
259 21397
260 21481
261 21559
262 21601
263 21661
264 21787
265 21799
266 21817
267 22027
268 22051
269 22111
270 22147
271 22447
272 22669
273 22717
274 22741
275 22777
276 22807
277 22921
278 23071
279 23131
280 23431
281 23497
282 23677
283 23761
284 23767
285 23827
286 23857
287 23869
288 23899
289 24061
290 24097
291 24169
292 24337
293 24379
294 24517
295 24631
296 24697
297 24709
298 24799
299 24841
300 24979
301 25111
302 25171
303 25189
304 25447
305 25579
306 25741
307 25759
308 25819
309 26161
310 26227
311 26251
312 26407
313 26431
314 26539
315 26557
316 26641
317 26959
318 27061
319 27067
320 27091
321 27109
322 27211
323 27259
324 27271
325 27337
326 27487
327 27529
328 27691
329 27751
330 27817
331 27919
332 27961
333 27967
334 28027
335 28051
336 28057
337 28099
338 28201
339 28219
340 28351
341 28387
342 28411
343 28429
344 28447
345 28537
346 28597
347 28621
348 28687
349 28927
350 29077
351 29269
352 29287
353 29347
354 29527
355 29599
356 29611
357 29641
358 29917
359 30109
360 30169
361 30187
362 30319
363 30367
364 30469
365 30529
366 30577
367 30631
368 30649
369 30829
370 30841
371 30931
372 31069
373 31237
374 31249
375 31267
376 31327
377 31387
378 31657
379 31699
380 31849
381 31891
382 31957
383 32077
384 32257
385 32359
386 32587
387 32647
388 32707
389 32749
390 32839
391 32941
392 33151
393 33349
394 33427
395 33487
396 33529
397 33577
398 33637
399 33739
400 33769
401 33871
402 33889
403 33967
404 33997
405 34057
406 34141
407 34261
408 34369
409 34501
410 34537
411 34729
412 34747
413 35059
414 35089
415 35251
416 35461
417 35617
418 35671
419 35677
420 35797
421 35911
422 36037
423 36307
424 36451
425 36469
426 36571
427 36781
428 36847
429 37189
430 37357
431 37507
432 37567
433 37591
434 37861
435 37897
436 37957
437 38167
438 38281
439 38299
440 38377
441 38569
442 38821
443 39079
444 39097
445 39139
446 39439
447 39451
448 39667
449 39679
450 39829
451 39847
452 39901
453 39937
454 40039
455 40087
456 40237
457 40351
458 40357
459 40459
460 40507
461 40591
462 40759
463 40819
464 40927
465 41011
466 41077
467 41131
468 41281
469 41539
470 41611
471 41617
472 41719
473 41809
474 41851
475 41887
476 42061
477 42157
478 42337
479 42349
480 42397
481 42457
482 42649
483 42667
484 42727
485 42859
486 42967
487 43177
488 43207
489 43591
490 43627
491 43711
492 43717
493 43759
494 43777
495 43987
496 44059
497 44119
498 44257
499 44449
500 44497
501 44647
502 44917
503 45541
504 45691
505 45697
506 45757
507 45979
508 46279
509 46381
510 46447
511 46471
512 46549
513 46567
514 46747
515 46957
516 47017
517 47059
518 47137
519 47161
520 47221
521 47287
522 47389
523 47419
524 47497
525 47629
526 47701
527 47809
528 47857
529 48079
530 48091
531 48247
532 48259
533 48487
534 48541
535 48751
536 48889
537 48907
538 49369
539 49477
540 50077
541 50119
542 50311
543 50581
544 50587
545 50647
546 50671
547 50767
548 50821
549 51001
550 51031
551 51061
552 51109
553 51169
554 51217
555 51241
556 51421
557 51439
558 51679
559 51787
560 51829
561 51907
562 51991
563 52027
564 52057
565 52081
566 52237
567 52387
568 52627
569 52639
570 52807
571 52837
572 52957
573 52999
574 53017
575 53161
576 53269
577 53377
578 53401
579 53479
580 53527
581 53551
582 53569
583 53857
584 53887
585 54151
586 54277
587 54319
588 54679
589 54721
590 54727
591 54799
592 54949
593 55009
594 55117
595 55291
596 55411
597 55441
598 55609
599 55849
600 55987
601 56131
602 56149
603 56509
604 56671
605 57037
606 57097
607 57139
608 57301
609 57457
610 57487
611 57529
612 57601
613 57781
614 57829
615 57847
616 58057
617 58147
618 58231
619 58417
620 58441
621 58477
622 58567
623 58687
624 58771
625 58789
626 58921
627 59029
628 59107
629 59149
630 59359
631 59617
632 59779
633 59887
634 60091
635 60139
636 60289
637 60661
638 60727
639 60811
640 60961
641 61027
642 61417
643 61609
644 61687
645 61717
646 61819
647 61879
648 61927
649 61987
650 62347
651 62971
652 63199
653 63211
654 63241
655 63247
656 63367
657 63391
658 63727
659 64171
660 64189
661 64231
662 64237
663 64381
664 64879
665 64927
666 64969
667 65011
668 65029
669 65101
670 65239
671 65257
672 65437
673 65479
674 65521
675 65551
676 65557
677 65647
678 65707
679 65719
680 65809
681 65899
682 66271
683 66361
684 67129
685 67219
686 67339
687 67801
688 67807
689 67891
690 67957
691 68209
692 68227
693 68311
694 68389
695 68449
696 68539
697 69247
698 69259
699 69697
700 69877
701 69931
702 69991
703 70099
704 70111
705 70201
706 70237
707 70297
708 70381
709 70489
710 70537
711 70639
712 70849
713 70981
714 71119
715 71191
716 71287
717 71329
718 71437
719 71527
720 71569
721 71707
722 71899
723 71917
724 71941
725 72019
726 72031
727 72271
728 72379
729 72481
730 72739
731 72817
732 72889
733 72949
734 73039
735 73291
736 73309
737 73351
738 73417
739 73459
740 73471
741 73477
742 73897
743 74077
744 74101
745 74257
746 74287
747 74317
748 74527
749 74587
750 74761
751 74857
752 75109
753 75571
754 75577
755 75619
756 75679
757 75781
758 75787
759 76147
760 76231
761 76471
762 76537
763 77029
764 77041
765 77167
766 77377
767 77491
768 77509
769 77659
770 77689
771 77731
772 77797
773 77899
774 78121
775 78301
776 78367
777 78571
778 78697
779 78781
780 78919
781 79147
782 79309
783 79537
784 79549
785 79669
786 79777
787 80071
788 80221
789 80341
790 80407
791 80527
792 80611
793 80671
794 80761
795 80989
796 81559
797 81817
798 82171
799 82207
800 82339
801 82567
802 82591
803 82657
804 82729
805 82837
806 83137
807 83299
808 83557
809 83719
810 83761
811 84127
812 84229
813 84349
814 84391
815 84457
816 84589
817 84751
818 84967
819 84979
820 85147
821 85237
822 85429
823 85627
824 85819
825 85837
826 86011
827 86077
828 86161
829 86179
830 86287
831 86341
832 86371
833 86467
834 86491
835 86857
836 86959
837 87121
838 87337
839 87541
840 87697
841 87811
842 87877
843 88177
844 88261
845 88321
846 88339
847 88609
848 88651
849 88747
850 88801
851 89071
852 89209
853 89521
854 89659
855 89767
856 89797
857 89917
858 89959
859 89977
860 90001
861 90121
862 90271
863 90397
864 90847
865 90907
866 91237
867 91297
868 91309
869 91387
870 91939
871 92041
872 92077
873 92317
874 92347
875 92377
876 92569
877 92581
878 92767
879 92779
880 92899
881 92959
882 93151
883 93199
884 93241
885 93637
886 93787
887 93949
888 94009
889 94219
890 94327
891 94351
892 94477
893 94531
894 94747
895 94849
896 94951
897 95131
898 95287
899 95317
900 95569
901 95581
902 95707
903 95731
904 95737
905 95917
906 95989
907 96097
908 96697
909 96757
910 96787
911 96799
912 96907
913 96997
914 97177
915 97327
916 97459
917 97561
918 97579
919 97729
920 97771
921 97987
922 98017
923 98041
924 98101
925 98227
926 98251
927 98299
928 98419
929 98887
930 98947
931 99139
932 99277
933 99367
934 99469
935 99577
936 99661
937 99679
938 99829
939 99877
940 99907
941 99961
942 100129
943 100357
944 100519
945 100537
946 100669
947 100747
948 100981
949 100987
950 101197
951 101221
952 101347
953 101359
954 101377
955 101467
956 101611
957 101977
958 102181
959 102199
960 102241
961 102301
962 102367
963 102397
964 102607
965 102679
966 102769
967 102829
968 103099
969 103171
970 103231
971 103651
972 103837
973 104107
974 104677
975 104701
976 104911
977 104959
978 105097
979 105211
980 105607
981 105649
982 105667
983 105829
984 105967
985 106219
986 106279
987 106297
988 106441
989 106591
990 106627
991 106669
992 106681
993 106699
994 106861
995 107071
996 107581
997 107761
998 107827
999 108079
1000 108187