0 9
1 70
2 88
3 149
4 167
5 228
6 246
7 307
8 325
9 386
10 404
11 465
12 483
13 544
14 562
15 623
16 641
17 702
18 720
19 781
20 799
21 860
22 878
23 939
24 957
25 1018
26 1036
27 1097
28 1115
29 1176
30 1194
31 1255
32 1273
33 1334
34 1352
35 1413
36 1431
37 1492
38 1510
39 1571
40 1589
41 1650
42 1668
43 1729
44 1747
45 1808
46 1826
47 1887
48 1905
49 1966
50 1984
51 2045
52 2063
53 2124
54 2142
55 2203
56 2221
57 2282
58 2300
59 2361
60 2379
61 2440
62 2458
63 2519
64 2537
65 2598
66 2616
67 2677
68 2695
69 2756
70 2774
71 2835
72 2853
73 2914
74 2932
75 2993
76 3011
77 3072
78 3090
79 3151
80 3169
81 3230
82 3248
83 3309
84 3327
85 3388
86 3406
87 3467
88 3485
89 3546
90 3564
91 3625
92 3643
93 3704
94 3722
95 3783
96 3801
97 3862
98 3880
99 3941
100 3959
101 4020
102 4038
103 4099
104 4117
105 4178
106 4196
107 4257
108 4275
109 4336
110 4354
111 4415
112 4433
113 4494
114 4512
115 4573
116 4591
117 4652
118 4670
119 4731
120 4749
121 4810
122 4828
123 4889
124 4907
125 4968
126 4986
127 5047
128 5065
129 5126
130 5144
131 5205
132 5223
133 5284
134 5302
135 5363
136 5381
137 5442
138 5460
139 5521
140 5539
141 5600
142 5618
143 5679
144 5697
145 5758
146 5776
147 5837
148 5855
149 5916
150 5934
151 5995
152 6013
153 6074
154 6092
155 6153
156 6171
157 6232
158 6250
159 6311
160 6329
161 6390
162 6408
163 6469
164 6487
165 6548
166 6566
167 6627
168 6645
169 6706
170 6724
171 6785
172 6803
173 6864
174 6882
175 6943
176 6961
177 7022
178 7040
179 7101
180 7119
181 7180
182 7198
183 7259
184 7277
185 7338
186 7356
187 7417
188 7435
189 7496
190 7514
191 7575
192 7593
193 7654
194 7672
195 7733
196 7751
197 7812
198 7830
199 7891
200 7909
201 7970
202 7988
203 8049
204 8067
205 8128
206 8146
207 8207
208 8225
209 8286
210 8304
211 8365
212 8383
213 8444
214 8462
215 8523
216 8541
217 8602
218 8620
219 8681
220 8699
221 8760
222 8778
223 8839
224 8857
225 8918
226 8936
227 8997
228 9015
229 9076
230 9094
231 9155
232 9173
233 9234
234 9252
235 9313
236 9331
237 9392
238 9410
239 9471
240 9489
241 9550
242 9568
243 9629
244 9647
245 9708
246 9726
247 9787
248 9805
249 9866
250 9884
251 9945
252 9963
253 10024
254 10042
255 10103
256 10121
257 10182
258 10200
259 10261
260 10279
261 10340
262 10358
263 10419
264 10437
265 10498
266 10516
267 10577
268 10595
269 10656
270 10674
271 10735
272 10753
273 10814
274 10832
275 10893
276 10911
277 10972
278 10990
279 11051
280 11069
281 11130
282 11148
283 11209
284 11227
285 11288
286 11306
287 11367
288 11385
289 11446
290 11464
291 11525
292 11543
293 11604
294 11622
295 11683
296 11701
297 11762
298 11780
299 11841
300 11859
301 11920
302 11938
303 11999
304 12017
305 12078
306 12096
307 12157
308 12175
309 12236
310 12254
311 12315
312 12333
313 12394
314 12412
315 12473
316 12491
317 12552
318 12570
319 12631
320 12649
321 12710
322 12728
323 12789
324 12807
325 12868
326 12886
327 12947
328 12965
329 13026
330 13044
331 13105
332 13123
333 13184
334 13202
335 13263
336 13281
337 13342
338 13360
339 13421
340 13439
341 13500
342 13518
343 13579
344 13597
345 13658
346 13676
347 13737
348 13755
349 13816
350 13834
351 13895
352 13913
353 13974
354 13992
355 14053
356 14071
357 14132
358 14150
359 14211
360 14229
361 14290
362 14308
363 14369
364 14387
365 14448
366 14466
367 14527
368 14545
369 14606
370 14624
371 14685
372 14703
373 14764
374 14782
375 14843
376 14861
377 14922
378 14940
379 15001
380 15019
381 15080
382 15098
383 15159
384 15177
385 15238
386 15256
387 15317
388 15335
389 15396
390 15414
391 15475
392 15493
393 15554
394 15572
395 15633
396 15651
397 15712
398 15730
399 15791
400 15809
401 15870
402 15888
403 15949
404 15967
405 16028
406 16046
407 16107
408 16125
409 16186
410 16204
411 16265
412 16283
413 16344
414 16362
415 16423
416 16441
417 16502
418 16520
419 16581
420 16599
421 16660
422 16678
423 16739
424 16757
425 16818
426 16836
427 16897
428 16915
429 16976
430 16994
431 17055
432 17073
433 17134
434 17152
435 17213
436 17231
437 17292
438 17310
439 17371
440 17389
441 17450
442 17468
443 17529
444 17547
445 17608
446 17626
447 17687
448 17705
449 17766
450 17784
451 17845
452 17863
453 17924
454 17942
455 18003
456 18021
457 18082
458 18100
459 18161
460 18179
461 18240
462 18258
463 18319
464 18337
465 18398
466 18416
467 18477
468 18495
469 18556
470 18574
471 18635
472 18653
473 18714
474 18732
475 18793
476 18811
477 18872
478 18890
479 18951
480 18969
481 19030
482 19048
483 19109
484 19127
485 19188
486 19206
487 19267
488 19285
489 19346
490 19364
491 19425
492 19443
493 19504
494 19522
495 19583
496 19601
497 19662
498 19680
499 19741
500 19759
501 19820
502 19838
503 19899
504 19917
505 19978
506 19996
507 20057
508 20075
509 20136
510 20154
511 20215
512 20233
513 20294
514 20312
515 20373
516 20391
517 20452
518 20470
519 20531
520 20549
521 20610
522 20628
523 20689
524 20707
525 20768
526 20786
527 20847
528 20865
529 20926
530 20944
531 21005
532 21023
533 21084
534 21102
535 21163
536 21181
537 21242
538 21260
539 21321
540 21339
541 21400
542 21418
543 21479
544 21497
545 21558
546 21576
547 21637
548 21655
549 21716
550 21734
551 21795
552 21813
553 21874
554 21892
555 21953
556 21971
557 22032
558 22050
559 22111
560 22129
561 22190
562 22208
563 22269
564 22287
565 22348
566 22366
567 22427
568 22445
569 22506
570 22524
571 22585
572 22603
573 22664
574 22682
575 22743
576 22761
577 22822
578 22840
579 22901
580 22919
581 22980
582 22998
583 23059
584 23077
585 23138
586 23156
587 23217
588 23235
589 23296
590 23314
591 23375
592 23393
593 23454
594 23472
595 23533
596 23551
597 23612
598 23630
599 23691
600 23709
601 23770
602 23788
603 23849
604 23867
605 23928
606 23946
607 24007
608 24025
609 24086
610 24104
611 24165
612 24183
613 24244
614 24262
615 24323
616 24341
617 24402
618 24420
619 24481
620 24499
621 24560
622 24578
623 24639
624 24657
625 24718
626 24736
627 24797
628 24815
629 24876
630 24894
631 24955
632 24973
633 25034
634 25052
635 25113
636 25131
637 25192
638 25210
639 25271
640 25289
641 25350
642 25368
643 25429
644 25447
645 25508
646 25526
647 25587
648 25605
649 25666
650 25684
651 25745
652 25763
653 25824
654 25842
655 25903
656 25921
657 25982
658 26000
659 26061
660 26079
661 26140
662 26158
663 26219
664 26237
665 26298
666 26316
667 26377
668 26395
669 26456
670 26474
671 26535
672 26553
673 26614
674 26632
675 26693
676 26711
677 26772
678 26790
679 26851
680 26869
681 26930
682 26948
683 27009
684 27027
685 27088
686 27106
687 27167
688 27185
689 27246
690 27264
691 27325
692 27343
693 27404
694 27422
695 27483
696 27501
697 27562
698 27580
699 27641
700 27659
701 27720
702 27738
703 27799
704 27817
705 27878
706 27896
707 27957
708 27975
709 28036
710 28054
711 28115
712 28133
713 28194
714 28212
715 28273
716 28291
717 28352
718 28370
719 28431
720 28449
721 28510
722 28528
723 28589
724 28607
725 28668
726 28686
727 28747
728 28765
729 28826
730 28844
731 28905
732 28923
733 28984
734 29002
735 29063
736 29081
737 29142
738 29160
739 29221
740 29239
741 29300
742 29318
743 29379
744 29397
745 29458
746 29476
747 29537
748 29555
749 29616
750 29634
751 29695
752 29713
753 29774
754 29792
755 29853
756 29871
757 29932
758 29950
759 30011
760 30029
761 30090
762 30108
763 30169
764 30187
765 30248
766 30266
767 30327
768 30345
769 30406
770 30424
771 30485
772 30503
773 30564
774 30582
775 30643
776 30661
777 30722
778 30740
779 30801
780 30819
781 30880
782 30898
783 30959
784 30977
785 31038
786 31056
787 31117
788 31135
789 31196
790 31214
791 31275
792 31293
793 31354
794 31372
795 31433
796 31451
797 31512
798 31530
799 31591
800 31609
801 31670
802 31688
803 31749
804 31767
805 31828
806 31846
807 31907
808 31925
809 31986
810 32004
811 32065
812 32083
813 32144
814 32162
815 32223
816 32241
817 32302
818 32320
819 32381
820 32399
821 32460
822 32478
823 32539
824 32557
825 32618
826 32636
827 32697
828 32715
829 32776
830 32794
831 32855
832 32873
833 32934
834 32952
835 33013
836 33031
837 33092
838 33110
839 33171
840 33189
841 33250
842 33268
843 33329
844 33347
845 33408
846 33426
847 33487
848 33505
849 33566
850 33584
851 33645
852 33663
853 33724
854 33742
855 33803
856 33821
857 33882
858 33900
859 33961
860 33979
861 34040
862 34058
863 34119
864 34137
865 34198
866 34216
867 34277
868 34295
869 34356
870 34374
871 34435
872 34453
873 34514
874 34532
875 34593
876 34611
877 34672
878 34690
879 34751
880 34769
881 34830
882 34848
883 34909
884 34927
885 34988
886 35006
887 35067
888 35085
889 35146
890 35164
891 35225
892 35243
893 35304
894 35322
895 35383
896 35401
897 35462
898 35480
899 35541
900 35559
901 35620
902 35638
903 35699
904 35717
905 35778
906 35796
907 35857
908 35875
909 35936
910 35954
911 36015
912 36033
913 36094
914 36112
915 36173
916 36191
917 36252
918 36270
919 36331
920 36349
921 36410
922 36428
923 36489
924 36507
925 36568
926 36586
927 36647
928 36665
929 36726
930 36744
931 36805
932 36823
933 36884
934 36902
935 36963
936 36981
937 37042
938 37060
939 37121
940 37139
941 37200
942 37218
943 37279
944 37297
945 37358
946 37376
947 37437
948 37455
949 37516
950 37534
951 37595
952 37613
953 37674
954 37692
955 37753
956 37771
957 37832
958 37850
959 37911
960 37929
961 37990
962 38008
963 38069
964 38087
965 38148
966 38166
967 38227
968 38245
969 38306
970 38324
971 38385
972 38403
973 38464
974 38482
975 38543
976 38561
977 38622
978 38640
979 38701
980 38719
981 38780
982 38798
983 38859
984 38877
985 38938
986 38956
987 39017
988 39035
989 39096
990 39114
991 39175
992 39193
993 39254
994 39272
995 39333
996 39351
997 39412
998 39430
999 39491
1000 39509