1 9
2 39
3 69
4 228
5 294
6 594
7 612
8 801
9 849
10 921
11 984
12 1821
13 1827
14 1842
15 1854
16 1872
17 1893
18 1896
19 2031
20 2193
21 2202
22 2319
23 2370
24 2421
25 2454
26 2466
27 2508
28 2535
29 2604
30 2607
31 2712
32 2997
33 3009
34 3084
35 3102
36 3108
37 3351
38 3477
39 3843
40 3879
41 3897
42 3900
43 3921
44 4095
45 4161
46 4179
47 4203
48 4257
49 4371
50 4572
51 4581
52 5940
53 6003
54 6030
55 6342
56 6567
57 6588
58 6630
59 6873
60 6909
61 6957
62 6990
63 7194
64 7221
65 7446
66 7536
67 7614
68 7845
69 7854
70 7917
71 8025
72 8391
73 8397
74 8400
75 8565
76 8673
77 8691
78 8844
79 8901
80 8994
81 9027
82 9063
83 9189
84 9234
85 9351
86 9483
87 9495
88 9588
89 9672
90 9678
91 9882
92 9918
93 9924
94 17886
95 18009
96 18081
97 18090
98 18327
99 18369
100 18426
101 18480
102 18489
103 18558
104 18639
105 18708
106 18711
107 18849
108 19068
109 19098
110 19185
111 19566
112 19611
113 20028
114 20067
115 20493
116 20589
117 20784
118 20808
119 21054
120 21138
121 21144
122 21207
123 21240
124 21366
125 21471
126 21534
127 21567
128 21798
129 21843
130 21906
131 22062
132 22173
133 22209
134 22404
135 22407
136 22839
137 23145
138 23226
139 23319
140 23637
141 23670
142 23712
143 23922
144 24048
145 24075
146 24129
147 24273
148 24276
149 24309
150 24411
151 24441
152 24528
153 24531
154 24594
155 24717
156 24768
157 24855
158 24936
159 25281
160 25674
161 25833
162 25842
163 25860
164 25914
165 26070
166 26490
167 26673
168 26772
169 26835
170 26925
171 27018
172 27036
173 27051
174 27102
175 27540
176 27549
177 27660
178 28011
179 28200
180 28203
181 28257
182 28770
183 28830
184 28908
185 29271
186 29370
187 29631
188 29970
189 29988
190 30060
191 30081
192 30306
193 30513
194 30537
195 30720
196 30777
197 30828
198 30858
199 31029
200 31344
201 31860
202 32193
203 32256
204 32343
205 32448
206 32580
207 32688
208 33153
209 33174
210 33306
211 33321
212 33381
213 33954
214 34056
215 34146
216 34368
217 34428
218 34800
219 34920
220 35184
221 35319
222 35364
223 35379
224 35466
225 35877
226 35922
227 35973
228 36093
229 36282
230 36594
231 36729
232 36978
233 37032
234 37044
235 37503
236 37704
237 37926
238 37938
239 38055
240 38073
241 38316
242 38337
243 38361
244 38532
245 38763
246 38820
247 39030
248 39090
249 39225
250 39237
251 39243
252 39438
253 39459
254 39510
255 39762
256 39861
257 40068
258 40269
259 40299
260 40545
261 40593
262 40659
263 40878
264 41076
265 41223
266 41253
267 41283
268 41385
269 41751
270 41877
271 41907
272 42138
273 42177
274 42276
275 42417
276 42711
277 42777
278 43008
279 43050
280 43053
281 43128
282 43179
283 43221
284 43365
285 43611
286 43764
287 43773
288 44028
289 44124
290 44265
291 44277
292 44385
293 44418
294 44523
295 44688
296 44787
297 44958
298 44970
299 45027
300 45486
301 45672
302 45804
303 45855
304 46044
305 46236
306 46257
307 56412
308 56550
309 56646
310 56661
311 56901
312 57258
313 57276
314 57594
315 57618
316 57708
317 57735
318 57837
319 57876
320 57879
321 57930
322 58104
323 58128
324 58137
325 58152
326 58170
327 58287
328 58296
329 58314
330 58380
331 58440
332 58671
333 58764
334 58806
335 59142
336 59151
337 59193
338 59325
339 59328
340 59355
341 59361
342 59385
343 59592
344 59736
345 59787
346 59790
347 59889
348 59979
349 60066
350 60099
351 60102
352 60249
353 60822
354 60906
355 60993
356 61038
357 61065
358 61314
359 61428
360 61461
361 61503
362 61545
363 61779
364 62049
365 62142
366 62205
367 62307
368 62397
369 62400
370 62406
371 62421
372 62430
373 62502
374 62517
375 62532
376 62619
377 62694
378 62799
379 62865
380 63066
381 63078
382 63138
383 63183
384 63411
385 63588
386 63747
387 63837
388 63960
389 63984
390 64287
391 64353
392 64365
393 64482
394 64539
395 64629
396 64773
397 65115
398 65190
399 65280
400 65472
401 65514
402 65541
403 65589
404 65856
405 65931
406 65943
407 65967
408 65994
409 66150
410 66159
411 66192
412 66237
413 66876
414 66930
415 66978
416 67020
417 67113
418 67146
419 67218
420 67284
421 67392
422 67512
423 67665
424 67773
425 67986
426 68055
427 68121
428 68202
429 68280
430 68358
431 68394
432 68517
433 68559
434 68664
435 68679
436 68754
437 68862
438 69066
439 69453
440 69801
441 69867
442 69885
443 69927
444 70620
445 70716
446 70755
447 70785
448 70932
449 71058
450 71169
451 71217
452 71241
453 71361
454 71400
455 71730
456 71964
457 72222
458 72255
459 72330
460 72426
461 72465
462 72540
463 72759
464 72978
465 73128
466 73242
467 73290
468 73434
469 73647
470 73743
471 74019
472 74226
473 74325
474 74505
475 74604
476 74631
477 74667
478 74730
479 74880
480 74904
481 75057
482 75129
483 75195
484 75354
485 75432
486 75435
487 75609
488 75621
489 75696
490 75738
491 75903
492 76116
493 76146
494 76290
495 76299
496 76461
497 76521
498 76542
499 76554
500 76578
501 76635
502 76656
503 76677
504 76890
505 76941
506 77061
507 77175
508 77517
509 77568
510 77724
511 77994
512 78075
513 78225
514 78393
515 78405
516 78522
517 78648
518 78735
519 78762
520 78900
521 78936
522 78996
523 79041
524 79089
525 79092
526 79200
527 79251
528 79668
529 79794
530 80127
531 80142
532 80496
533 80544
534 80577
535 80592
536 80676
537 80823
538 81273
539 81333
540 81399
541 81465
542 81543
543 81549
544 81732
545 81858
546 81936
547 81960
548 82191
549 82239
550 82290
551 82401
552 82455
553 82470
554 82593
555 82686
556 82785
557 82788
558 82824
559 82971
560 83061
561 83136
562 83187
563 83196
564 83265
565 83388
566 83412
567 83727
568 83754
569 83769
570 83844
571 83880
572 83895
573 83910
574 84021
575 84165
576 84189
577 84342
578 84495
579 84636
580 84906
581 85029
582 85068
583 85116
584 85137
585 85236
586 85323
587 85398
588 85473
589 85512
590 85743
591 85821
592 86019
593 86481
594 86559
595 86634
596 87039
597 87078
598 87303
599 87315
600 87426
601 87549
602 87597
603 87615
604 87642
605 87993
606 88104
607 88170
608 88224
609 88272
610 88398
611 88407
612 88719
613 89139
614 89196
615 89316
616 89370
617 89394
618 89445
619 89469
620 89481
621 89649
622 89652
623 89823
624 89874
625 90066
626 90237
627 90243
628 90264
629 90351
630 90474
631 90549
632 90741
633 91269
634 91353
635 91650
636 91683
637 91710
638 91770
639 91968
640 91995
641 92094
642 92133
643 92139
644 92223
645 92232
646 92238
647 92427
648 92568
649 92703
650 93195
651 93330
652 93720
653 93942
654 93948
655 93999
656 94245
657 94341
658 94578
659 94779
660 94809
661 94863
662 95037
663 95121
664 95205
665 95436
666 95529
667 95667
668 95919
669 96579
670 96618
671 96645
672 96720
673 96978
674 97047
675 97203
676 97233
677 97407
678 97602
679 97608
680 97716
681 97722
682 97812
683 97866
684 97908
685 98004
686 98160
687 98304
688 98403
689 98412
690 98436
691 98547
692 98655
693 98751
694 98775
695 98826
696 98829
697 99057
698 99339
699 99351
700 99633
701 99648
702 99753
703 99858
704 99897
705 99900
706 99912
707 178038
708 178233
709 178299
710 178344
711 178437
712 178509
713 178530
714 178608
715 178740
716 178761
717 178845
718 179070
719 179265
720 179910
721 179940
722 179979
723 180054
724 180105
725 180180
726 180204
727 180255
728 180360
729 180369
730 180744
731 180858
732 180969
733 181005
734 181017
735 181044
736 181188
737 181215
738 181536
739 181761
740 182058
741 182097
742 182157
743 182163
744 182418
745 182436
746 182529
747 182853
748 183342
749 183762
750 183789
751 183915
752 183936
753 184014
754 184191
755 184317
756 184551
757 184659
758 184770
759 184923
760 185337
761 185352
762 185397
763 185454
764 185799
765 185916
766 186297
767 186501
768 186693
769 187242
770 187365
771 187410
772 187479
773 187506
774 187707
775 187809
776 187974
777 188118
778 188235
779 188250
780 188790
781 188835
782 188865
783 189138
784 189198
785 189405
786 189450
787 189465
788 189609
789 189714
790 189921
791 190341
792 190470
793 190557
794 190572
795 190626
796 190665
797 190938
798 191175
799 191427
800 191463
801 191490
802 191592
803 191886
804 192009
805 192096
806 192129
807 192390
808 192684
809 192765
810 192789
811 193140
812 193149
813 193245
814 193263
815 193455
816 193734
817 193776
818 194091
819 194217
820 194277
821 194421
822 194823
823 195246
824 195459
825 195747
826 195792
827 195831
828 195852
829 195969
830 196269
831 196350
832 196647
833 196665
834 196863
835 196992
836 197046
837 197223
838 197379
839 197445
840 197778
841 198063
842 198390
843 198876
844 199023
845 199113
846 199281
847 199317
848 199377
849 199398
850 199449
851 199485
852 199734
853 199785
854 200220
855 200328
856 200601
857 200646
858 200664
859 201021
860 201105
861 201144
862 201246
863 201369
864 201378
865 201411
866 201507
867 201666
868 201732
869 201843
870 201918
871 202005
872 202104
873 202248
874 202305
875 202374
876 202566
877 202710
878 202908
879 203241
880 203319
881 203385
882 203418
883 203430
884 203559
885 203613
886 204183
887 204186
888 204231
889 204243
890 204396
891 204468
892 204564
893 204774
894 204840
895 205065
896 205134
897 205212
898 205242
899 205524
900 205659
901 205746
902 205758
903 205803
904 205860
905 206232
906 206253
907 206289
908 206493
909 206505
910 206889
911 206892
912 207240
913 207291
914 207339
915 207588
916 207750
917 208161
918 208659
919 208674
920 208698
921 208830
922 208947
923 208983
924 209520
925 209544
926 209724
927 209820
928 210123
929 210138
930 210273
931 210525
932 211299
933 211602
934 211701
935 211833
936 211836
937 212061
938 212565
939 213441
940 213672
941 213708
942 213912
943 213948
944 214029
945 214107
946 214197
947 214200
948 214386
949 214611
950 214695
951 214743
952 214746
953 214959
954 215085
955 215094
956 215241
957 215253
958 215331
959 215343
960 215352
961 215727
962 215778
963 215865
964 215931
965 216078
966 216585
967 216624
968 216684
969 216693
970 216825
971 216939
972 217035
973 217047
974 217080
975 217650
976 217800
977 217932
978 217995
979 218121
980 218619
981 218706
982 219096
983 219216
984 219390
985 219483
986 219561
987 219576
988 219987
989 220215
990 220629
991 220770
992 221124
993 221358
994 221619
995 222033
996 222189
997 222486
998 222759
999 222849
1000 223041