1 1
2 149
3 331
4 373
5 509
6 701
7 757
8 809
9 877
10 907
11 997
12 1019
13 1087
14 1259
15 1549
16 1597
17 1619
18 1657
19 1759
20 1777
21 1783
22 1867
23 1973
24 2293
25 2377
26 2503
27 2579
28 2683
29 2789
30 2843
31 2879
32 2909
33 2999
34 3119
35 3163
36 3181
37 3187
38 3299
39 3343
40 3433
41 3539
42 3643
43 3697
44 3739
45 3779
46 3877
47 3967
48 4001
49 4013
50 4153
51 4229
52 4271
53 4327
54 4567
55 4649
56 4663
57 4691
58 4813
59 4889
60 5077
61 5099
62 5303
63 5323
64 5557
65 5737
66 5923
67 6073
68 6173
69 6247
70 6269
71 6449
72 6521
73 6547
74 6637
75 6659
76 6673
77 6791
78 6869
79 6883
80 7109
81 7151
82 7177
83 7297
84 7331
85 7393
86 7417
87 7517
88 7547
89 7583
90 7603
91 7753
92 7841
93 7867
94 7901
95 8087
96 8111
97 8287
98 8363
99 8387
100 8429
101 8467
102 8527
103 8563
104 8669
105 8719
106 8831
107 8849
108 8861
109 8887
110 8923
111 8929
112 9239
113 9371
114 9391
115 9431
116 9521
117 9613
118 9787
119 9907
120 9929
121 9941
122 10007
123 10061
124 10079
125 10253
126 10357
127 10391
128 10513
129 10607
130 10753
131 10781
132 10949
133 11069
134 11083
135 11171
136 11239
137 11279
138 11411
139 11437
140 11549
141 11579
142 11593
143 11743
144 11789
145 11801
146 11909
147 12007
148 12203
149 12239
150 12251
151 12373
152 12401
153 12479
154 12517
155 12671
156 12791
157 12941
158 13001
159 13093
160 13099
161 13147
162 13217
163 13297
164 13451
165 13469
166 13619
167 13679
168 13799
169 13841
170 13859
171 13901
172 14009
173 14051
174 14081
175 14107
176 14143
177 14249
178 14303
179 14347
180 14407
181 14437
182 14489
183 14533
184 14639
185 14879
186 15013
187 15101
188 15121
189 15149
190 15161
191 15187
192 15217
193 15299
194 15349
195 15359
196 15373
197 15401
198 15551
199 15607
200 15787
201 15809
202 16361
203 16787
204 17021
205 17047
206 17077
207 17137
208 17257
209 17327
210 17467
211 17489
212 17519
213 17579
214 17669
215 17827
216 17909
217 17921
218 17957
219 17977
220 18089
221 18211
222 18307
223 18427
224 18517
225 18637
226 18719
227 18787
228 18869
229 18899
230 18911
231 18959
232 19139
233 19163
234 19259
235 19273
236 19319
237 19379
238 19483
239 19583
240 19709
241 19819
242 19889
243 19949
244 19961
245 20113
246 20143
247 20201
248 20287
249 20323
250 20599
251 20639
252 20693
253 20717
254 20879
255 21101
256 21163
257 21247
258 21487
259 21599
260 21673
261 21683
262 21701
263 21751
264 21817
265 21839
266 21893
267 22147
268 22153
269 22453
270 22481
271 22567
272 22691
273 22769
274 22859
275 22901
276 22943
277 23017
278 23099
279 23173
280 23321
281 23339
282 23509
283 23531
284 23623
285 23669
286 23767
287 23857
288 23893
289 24019
290 24097
291 24133
292 24179
293 24223
294 24281
295 24371
296 24413
297 24509
298 24683
299 24697
300 24733
301 24821
302 24847
303 24889
304 24943
305 24967
306 24977
307 25057
308 25229
309 25243
310 25349
311 25453
312 25561
313 25693
314 25747
315 25799
316 25841
317 26489
318 26539
319 26591
320 26647
321 26723
322 26759
323 26921
324 26947
325 27127
326 27179
327 27197
328 27253
329 27259
330 27437
331 27449
332 27479
333 27611
334 27673
335 27791
336 27941
337 27997
338 28057
339 28087
340 28109
341 28181
342 28289
343 28349
344 28499
345 28559
346 28571
347 28597
348 28813
349 28837
350 28843
351 29101
352 29167
353 29221
354 29269
355 29297
356 29669
357 29741
358 29759
359 29833
360 29863
361 29873
362 29983
363 30109
364 30133
365 30307
366 30313
367 30319
368 30341
369 30403
370 30427
371 30449
372 30539
373 30553
374 30643
375 30671
376 30689
377 30727
378 30757
379 30839
380 30851
381 30911
382 31033
383 31091
384 31237
385 31259
386 31333
387 31357
388 31469
389 31511
390 31567
391 31627
392 31687
393 31817
394 31873
395 31957
396 31963
397 32069
398 32203
399 32257
400 32309
401 32467
402 32621
403 32647
404 32713
405 32983
406 32993
407 33071
408 33149
409 33161
410 33179
411 33403
412 33547
413 33791
414 33797
415 33809
416 33967
417 34019
418 34171
419 34183
420 34259
421 34273
422 34297
423 34421
424 34457
425 34483
426 34537
427 34603
428 34631
429 34679
430 34721
431 34919
432 34939
433 35051
434 35201
435 35221
436 35437
437 35447
438 35729
439 35897
440 35923
441 35951
442 36037
443 36073
444 36151
445 36187
446 36209
447 36433
448 36457
449 36479
450 36493
451 36677
452 36767
453 36871
454 36913
455 36973
456 37003
457 37087
458 37123
459 37243
460 37357
461 37409
462 37483
463 37633
464 37663
465 37691
466 37963
467 37987
468 38053
469 38189
470 38371
471 38377
472 38459
473 38501
474 38557
475 38651
476 38803
477 38861
478 38891
479 38917
480 39239
481 39251
482 39397
483 39509
484 39521
485 39607
486 39659
487 39779
488 39821
489 39839
490 39869
491 39929
492 39971
493 40031
494 40037
495 40123
496 40189
497 40213
498 40289
499 40387
500 40423
501 40693
502 40841
503 40897
504 40903
505 40927
506 40933
507 41017
508 41227
509 41549
510 41771
511 41947
512 41953
513 41981
514 42157
515 42169
516 42359
517 42373
518 42379
519 42433
520 42509
521 42533
522 42569
523 42667
524 42737
525 42839
526 42943
527 42989
528 43093
529 43103
530 43151
531 43207
532 43283
533 43391
534 43499
535 43541
536 43633
537 43711
538 43759
539 43867
540 43933
541 43987
542 44111
543 44129
544 44171
545 44263
546 44417
547 44497
548 44531
549 44543
550 44729
551 44927
552 45161
553 45179
554 45233
555 45389
556 45403
557 45433
558 45533
559 45613
560 45757
561 45893
562 45943
563 46061
564 46133
565 46147
566 46181
567 46229
568 46601
569 46619
570 46663
571 46757
572 46769
573 46817
574 46993
575 47041
576 47093
577 47129
578 47279
579 47293
580 47339
581 47363
582 47441
583 47459
584 47497
585 47681
586 47699
587 47797
588 47857
589 47903
590 47939
591 48023
592 48073
593 48119
594 48131
595 48239
596 48281
597 48371
598 48383
599 48407
600 48437
601 48533
602 48563
603 48589
604 48611
605 48673
606 48731
607 48757
608 48809
609 48847
610 48857
611 48973
612 49057
613 49169
614 49199
615 49307
616 49331
617 49391
618 49451
619 49477
620 49559
621 49663
622 49739
623 49783
624 49807
625 50129
626 50159
627 50207
628 50261
629 50311
630 50411
631 50459
632 50549
633 50647
634 50741
635 50767
636 50839
637 50891
638 50969
639 51043
640 51193
641 51283
642 51329
643 51341
644 51419
645 51461
646 51479
647 51713
648 51817
649 51827
650 51899
651 51941
652 52103
653 52501
654 52529
655 52567
656 52627
657 52721
658 52733
659 52783
660 52807
661 52859
662 52889
663 53113
664 53147
665 53279
666 53309
667 53503
668 53549
669 53653
670 53773
671 53813
672 53819
673 53993
674 54011
675 54049
676 54059
677 54217
678 54251
679 54287
680 54311
681 54517
682 54539
683 54629
684 54673
685 54727
686 54829
687 54959
688 55001
689 55049
690 55079
691 55103
692 55109
693 55147
694 55213
695 55331
696 55511
697 55529
698 55603
699 55631
700 55661
701 55763
702 55799
703 55813
704 56039
705 56197
706 56207
707 56263
708 56681
709 56701
710 56711
711 56737
712 56767
713 56773
714 56857
715 56963
716 57107
717 57119
718 57131
719 57367
720 57373
721 57493
722 57787
723 57829
724 57839
725 57853
726 57899
727 57943
728 57973
729 57991
730 58067
731 58363
732 58439
733 58477
734 58889
735 58907
736 58991
737 59009
738 59021
739 59063
740 59159
741 59207
742 59233
743 59399
744 59557
745 59651
746 59669
747 59809
748 59833
749 60223
750 60271
751 60331
752 60343
753 60397
754 60449
755 60607
756 60659
757 60689
758 60757
759 60899
760 60943
761 61211
762 61253
763 61331
764 61357
765 61483
766 61657
767 61837
768 61861
769 61871
770 61933
771 62017
772 62129
773 62171
774 62213
775 62219
776 62323
777 62423
778 62591
779 62617
780 62743
781 62791
782 62801
783 62897
784 62921
785 62969
786 62981
787 63127
788 63197
789 63247
790 63299
791 63337
792 63367
793 63389
794 63419
795 63463
796 63487
797 63599
798 63629
799 63659
800 63689
801 64019
802 64373
803 64451
804 64513
805 64591
806 64661
807 64747
808 64901
809 65053
810 65099
811 65111
812 65129
813 65167
814 65287
815 65353
816 65381
817 65407
818 65419
819 65447
820 65497
821 65519
822 65629
823 65713
824 65789
825 65927
826 66089
827 66221
828 66373
829 66449
830 66491
831 66509
832 66683
833 66739
834 66763
835 66791
836 66821
837 66973
838 67033
839 67043
840 67181
841 67211
842 67271
843 67349
844 67369
845 67391
846 67421
847 67499
848 67607
849 67751
850 68053
851 68111
852 68141
853 68261
854 68329
855 68351
856 68437
857 68639
858 68669
859 68711
860 68819
861 69029
862 69073
863 69163
864 69239
865 69371
866 69427
867 69847
868 69929
869 69997
870 70117
871 70229
872 70289
873 70429
874 70663
875 70709
876 70729
877 70823
878 70841
879 70991
880 71081
881 71143
882 71233
883 71317
884 71339
885 71471
886 71563
887 71647
888 71789
889 71843
890 71861
891 72043
892 72073
893 72161
894 72251
895 72307
896 72313
897 72367
898 72701
899 72719
900 72823
901 72883
902 72907
903 73091
904 73181
905 73237
906 73243
907 73417
908 73483
909 73679
910 73721
911 74017
912 74077
913 74189
914 74257
915 74293
916 74323
917 74363
918 74471
919 74561
920 74587
921 74653
922 74699
923 74797
924 74897
925 75011
926 75133
927 75161
928 75223
929 75521
930 75653
931 75883
932 75937
933 75967
934 75979
935 76213
936 76283
937 76343
938 76441
939 76481
940 76597
941 76631
942 76717
943 76753
944 76871
945 76943
946 76949
947 77029
948 77137
949 77167
950 77249
951 77261
952 77291
953 77471
954 77797
955 77849
956 77893
957 77951
958 78059
959 78163
960 78277
961 78283
962 78467
963 78583
964 78779
965 78929
966 78989
967 79087
968 79139
969 79193
970 79241
971 79379
972 79393
973 79423
974 79493
975 79549
976 79559
977 79627
978 79769
979 79867
980 80021
981 80147
982 80347
983 80369
984 80669
985 80789
986 80803
987 80831
988 80923
989 80953
990 81013
991 81041
992 81071
993 81097
994 81157
995 81223
996 81281
997 81293
998 81401
999 81439
1000 81457