1 0
2 1
3 2
4 3
5 5
6 6
7 8
8 10
9 13
10 15
11 16
12 21
13 24
14 26
15 34
16 39
17 40
18 42
19 55
20 63
21 65
22 68
23 89
24 102
25 104
26 105
27 110
28 144
29 165
30 168
31 170
32 178
33 233
34 267
35 272
36 273
37 275
38 288
39 377
40 432
41 440
42 442
43 445
44 466
45 610
46 699
47 712
48 714
49 715
50 720
51 754
52 987
53 1131
54 1152
55 1155
56 1157
57 1165
58 1220
59 1597
60 1830
61 1864
62 1869
63 1870
64 1872
65 1885
66 1974
67 2584
68 2961
69 3016
70 3024
71 3026
72 3029
73 3050
74 3194
75 4181
76 4791
77 4880
78 4893
79 4895
80 4896
81 4901
82 4935
83 5168
84 6765
85 7752
86 7896
87 7917
88 7920
89 7922
90 7930
91 7985
92 8362
93 10946
94 12543
95 12776
96 12810
97 12815
98 12816
99 12818
100 12831
101 12920
102 13530
103 17711
104 20295
105 20672
106 20727
107 20735
108 20737
109 20740
110 20761
111 20905
112 21892
113 28657
114 32838
115 33448
116 33537
117 33550
118 33552
119 33553
120 33558
121 33592
122 33825
123 35422
124 46368
125 53133
126 54120
127 54264
128 54285
129 54288
130 54290
131 54298
132 54353
133 54730
134 57314
135 75025
136 85971
137 87568
138 87801
139 87835
140 87840
141 87841
142 87843
143 87856
144 87945
145 88555
146 92736
147 121393
148 139104
149 141688
150 142065
151 142120
152 142128
153 142130
154 142133
155 142154
156 142298
157 143285
158 150050
159 196418
160 225075
161 229256
162 229866
163 229955
164 229968
165 229970
166 229971
167 229976
168 230010
169 230243
170 231840
171 242786
172 317811
173 364179
174 370944
175 371931
176 372075
177 372096
178 372099
179 372101
180 372109
181 372164
182 372541
183 375125
184 392836
185 514229
186 589254
187 600200
188 601797
189 602030
190 602064
191 602069
192 602070
193 602072
194 602085
195 602174
196 602784
197 606965
198 635622
199 832040
200 953433
201 971144
202 973728
203 974105
204 974160
205 974168
206 974170
207 974173
208 974194
209 974338
210 975325
211 982090
212 1028458
213 1346269
214 1542687
215 1571344
216 1575525
217 1576135
218 1576224
219 1576237
220 1576239
221 1576240
222 1576245
223 1576279
224 1576512
225 1578109
226 1589055
227 1664080
228 2178309
229 2496120
230 2542488
231 2549253
232 2550240
233 2550384
234 2550405
235 2550408
236 2550410
237 2550418
238 2550473
239 2550850
240 2553434
241 2571145
242 2692538
243 3524578
244 4038807
245 4113832
246 4124778
247 4126375
248 4126608
249 4126642
250 4126647
251 4126648
252 4126650
253 4126663
254 4126752
255 4127362
256 4131543
257 4160200
258 4356618
259 5702887
260 6534927
261 6656320
262 6674031
263 6676615
264 6676992
265 6677047
266 6677055
267 6677057
268 6677060
269 6677081
270 6677225
271 6678212
272 6684977
273 6731345
274 7049156
275 9227465
276 10573734
277 10770152
278 10798809
279 10802990
280 10803600
281 10803689
282 10803702
283 10803704
284 10803705
285 10803710
286 10803744
287 10803977
288 10805574
289 10816520
290 10891545
291 11405774
292 14930352
293 17108661
294 17426472
295 17472840
296 17479605
297 17480592
298 17480736
299 17480757
300 17480760
301 17480762
302 17480770
303 17480825
304 17481202
305 17483786
306 17501497
307 17622890
308 18454930
309 24157817
310 27682395
311 28196624
312 28271649
313 28282595
314 28284192
315 28284425
316 28284459
317 28284464
318 28284465
319 28284467
320 28284480
321 28284569
322 28285179
323 28289360
324 28318017
325 28514435
326 29860704
327 39088169
328 44791056
329 45623096
330 45744489
331 45762200
332 45764784
333 45765161
334 45765216
335 45765224
336 45765226
337 45765229
338 45765250
339 45765394
340 45766381
341 45773146
342 45819514
343 46137325
344 48315634
345 63245986
346 72473451
347 73819720
348 74016138
349 74044795
350 74048976
351 74049586
352 74049675
353 74049688
354 74049690
355 74049691
356 74049696
357 74049730
358 74049963
359 74051560
360 74062506
361 74137531
362 74651760
363 78176338
364 102334155
365 117264507
366 119442816
367 119760627
368 119806995
369 119813760
370 119814747
371 119814891
372 119814912
373 119814915
374 119814917
375 119814925
376 119814980
377 119815357
378 119817941
379 119835652
380 119957045
381 120789085
382 126491972
383 165580141
384 189737958
385 193262536
386 193776765
387 193851790
388 193862736
389 193864333
390 193864566
391 193864600
392 193864605
393 193864606
394 193864608
395 193864621
396 193864710
397 193865320
398 193869501
399 193898158
400 194094576
401 195440845
402 204668310
403 267914296
404 307002465
405 312705352
406 313537392
407 313658785
408 313676496
409 313679080
410 313679457
411 313679512
412 313679520
413 313679522
414 313679525
415 313679546
416 313679690
417 313680677
418 313687442
419 313733810
420 314051621
421 316229930
422 331160282
423 433494437
424 496740423
425 505967888
426 507314157
427 507510575
428 507539232
429 507543413
430 507544023
431 507544112
432 507544125
433 507544127
434 507544128
435 507544133
436 507544167
437 507544400
438 507545997
439 507556943
440 507631968
441 508146197
442 511670775
443 535828592
444 701408733
445 803742888
446 818673240
447 820851549
448 821169360
449 821215728
450 821222493
451 821223480
452 821223624
453 821223645
454 821223648
455 821223650
456 821223658
457 821223713
458 821224090
459 821226674
460 821244385
461 821365778
462 822197818
463 827900705
464 866988874
465 1134903170
466 1300483311
467 1324641128
468 1328165706
469 1328679935
470 1328754960
471 1328765906
472 1328767503
473 1328767736
474 1328767770
475 1328767775
476 1328767776
477 1328767778
478 1328767791
479 1328767880
480 1328768490
481 1328772671
482 1328801328
483 1328997746
484 1330344015
485 1339571480
486 1402817466
487 1836311903
488 2104226199
489 2143314368
490 2149017255
491 2149849295
492 2149970688
493 2149988399
494 2149990983
495 2149991360
496 2149991415
497 2149991423
498 2149991425
499 2149991428
500 2149991449
501 2149991593
502 2149992580
503 2149999345
504 2150045713
505 2150363524
506 2152541833
507 2167472185
508 2269806340
509 2971215073
510 3404709510
511 3467955496
512 3477182961
513 3478529230
514 3478725648
515 3478754305
516 3478758486
517 3478759096
518 3478759185
519 3478759198
520 3478759200
521 3478759201
522 3478759206
523 3478759240
524 3478759473
525 3478761070
526 3478772016
527 3478847041
528 3479361270
529 3482885848
530 3507043665
531 3672623806
532 4807526976
533 5508935709
534 5611269864
535 5626200216
536 5628378525
537 5628696336
538 5628742704
539 5628749469
540 5628750456
541 5628750600
542 5628750621
543 5628750624
544 5628750626
545 5628750634
546 5628750689
547 5628751066
548 5628753650
549 5628771361
550 5628892754
551 5629724794
552 5635427681
553 5674515850
554 5942430146
555 7778742049
556 8913645219
557 9079225360
558 9103383177
559 9106907755
560 9107421984
561 9107497009
562 9107507955
563 9107509552
564 9107509785
565 9107509819
566 9107509824
567 9107509825
568 9107509827
569 9107509840
570 9107509929
571 9107510539
572 9107514720
573 9107543377
574 9107739795
575 9109086064
576 9118313529
577 9181559515
578 9615053952
579 12586269025
580 14422580928
581 14690495224
582 14729583393
583 14735286280
584 14736118320
585 14736239713
586 14736257424
587 14736260008
588 14736260385
589 14736260440
590 14736260448
591 14736260450
592 14736260453
593 14736260474
594 14736260618
595 14736261605
596 14736268370
597 14736314738
598 14736632549
599 14738810858
600 14753741210
601 14856075365
602 15557484098
603 20365011074
604 23336226147
605 23769720584
606 23832966570
607 23842194035
608 23843540304
609 23843736722
610 23843765379
611 23843769560
612 23843770170
613 23843770259
614 23843770272
615 23843770274
616 23843770275
617 23843770280
618 23843770314
619 23843770547
620 23843772144
621 23843783090
622 23843858115
623 23844372344
624 23847896922
625 23872054739
626 24037634880
627 25172538050
628 32951280099
629 37758807075
630 38460215808
631 38562549963
632 38577480315
633 38579658624
634 38579976435
635 38580022803
636 38580029568
637 38580030555
638 38580030699
639 38580030720
640 38580030723
641 38580030725
642 38580030733
643 38580030788
644 38580031165
645 38580033749
646 38580051460
647 38580172853
648 38581004893
649 38586707780
650 38625795949
651 38893710245
652 40730022148
653 53316291173
654 61095033222
655 62229936392
656 62395516533
657 62419674350
658 62423198928
659 62423713157
660 62423788182
661 62423799128
662 62423800725
663 62423800958
664 62423800992
665 62423800997
666 62423800998
667 62423801000
668 62423801013
669 62423801102
670 62423801712
671 62423805893
672 62423834550
673 62424030968
674 62425377237
675 62434604702
676 62497850688
677 62931345125
678 65902560198
679 86267571272
680 98853840297
681 100690152200
682 100958066496
683 100997154665
684 101002857552
685 101003689592
686 101003810985
687 101003828696
688 101003831280
689 101003831657
690 101003831712
691 101003831720
692 101003831722
693 101003831725
694 101003831746
695 101003831890
696 101003832877
697 101003839642
698 101003886010
699 101004203821
700 101006382130
701 101021312482
702 101123646637
703 101825055370
704 106632582346
705 139583862445
706 159948873519
707 162920088592
708 163353583029
709 163416829015
710 163426056480
711 163427402749
712 163427599167
713 163427627824
714 163427632005
715 163427632615
716 163427632704
717 163427632717
718 163427632719
719 163427632720
720 163427632725
721 163427632759
722 163427632992
723 163427634589
724 163427645535
725 163427720560
726 163428234789
727 163431759367
728 163455917184
729 163621497325
730 164756400495
731 172535142544
732 225851433717
733 258802713816
734 263610240792
735 264311649525
736 264413983680
737 264428914032
738 264431092341
739 264431410152
740 264431456520
741 264431463285
742 264431464272
743 264431464416
744 264431464437
745 264431464440
746 264431464442
747 264431464450
748 264431464505
749 264431464882
750 264431467466
751 264431485177
752 264431606570
753 264432438610
754 264438141497
755 264477229666
756 264745143962
757 266581455865
758 279167724890
759 365435296162
760 418751587335
761 426530329384
762 427665232554
763 427830812695
764 427854970512
765 427858495090
766 427859009319
767 427859084344
768 427859095290
769 427859096887
770 427859097120
771 427859097154
772 427859097159
773 427859097160
774 427859097162
775 427859097175
776 427859097264
777 427859097874
778 427859102055
779 427859130712
780 427859327130
781 427860673399
782 427869900864
783 427933146850
784 428366641287
785 431337856360
786 451702867434
787 591286729879
788 677554301151
789 690140570176
790 691976882079
791 692244796375
792 692283884544
793 692289587431
794 692290419471
795 692290540864
796 692290558575
797 692290561159
798 692290561536
799 692290561591
800 692290561599
801 692290561601
802 692290561604
803 692290561625
804 692290561769
805 692290562756
806 692290569521
807 692290615889
808 692290933700
809 692293112009
810 692308042361
811 692410376516
812 693111785249
813 697919312225
814 730870592324
815 956722026041
816 1096305888486
817 1116670899560
818 1119642114633
819 1120075609070
820 1120138855056
821 1120148082521
822 1120149428790
823 1120149625208
824 1120149653865
825 1120149658046
826 1120149658656
827 1120149658745
828 1120149658758
829 1120149658760
830 1120149658761
831 1120149658766
832 1120149658800
833 1120149659033
834 1120149660630
835 1120149671576
836 1120149746601
837 1120150260830
838 1120153785408
839 1120177943225
840 1120343523366
841 1121478426536
842 1129257168585
843 1182573459758
844 1548008755920
845 1773860189637
846 1806811469736
847 1811618996712
848 1812320405445
849 1812422739600
850 1812437669952
851 1812439848261
852 1812440166072
853 1812440212440
854 1812440219205
855 1812440220192
856 1812440220336
857 1812440220357
858 1812440220360
859 1812440220362
860 1812440220370
861 1812440220425
862 1812440220802
863 1812440223386
864 1812440241097
865 1812440362490
866 1812441194530
867 1812446897417
868 1812485985586
869 1812753899882
870 1814590211785
871 1827176480810
872 1913444052082
873 2504730781961
874 2870166078123
875 2923482369296
876 2931261111345
877 2932396014515
878 2932561594656
879 2932585752473
880 2932589277051
881 2932589791280
882 2932589866305
883 2932589877251
884 2932589878848
885 2932589879081
886 2932589879115
887 2932589879120
888 2932589879121
889 2932589879123
890 2932589879136
891 2932589879225
892 2932589879835
893 2932589884016
894 2932589912673
895 2932590109091
896 2932591455360
897 2932600682825
898 2932663928811
899 2933097423248
900 2936068638321
901 2956433649395
902 3096017511840
903 4052739537881
904 4644026267760
905 4730293839032
906 4742880108057
907 4744716419960
908 4744984334256
909 4745023422425
910 4745029125312
911 4745029957352
912 4745030078745
913 4745030096456
914 4745030099040
915 4745030099417
916 4745030099472
917 4745030099480
918 4745030099482
919 4745030099485
920 4745030099506
921 4745030099650
922 4745030100637
923 4745030107402
924 4745030153770
925 4745030471581
926 4745032649890
927 4745047580242
928 4745149914397
929 4745851323130
930 4750658850106
931 4783610130205
932 5009461563922
933 6557470319842
934 7514192345883
935 7653776208328
936 7674141219402
937 7677112434475
938 7677545928912
939 7677609174898
940 7677618402363
941 7677619748632
942 7677619945050
943 7677619973707
944 7677619977888
945 7677619978498
946 7677619978587
947 7677619978600
948 7677619978602
949 7677619978603
950 7677619978608
951 7677619978642
952 7677619978875
953 7677619980472
954 7677619991418
955 7677620066443
956 7677620580672
957 7677624105250
958 7677648263067
959 7677813843208
960 7678948746378
961 7686727488427
962 7740043779600
963 8105479075762
964 10610209857723
965 12158218613643
966 12384070047360
967 12417021327459
968 12421828854435
969 12422530263168
970 12422632597323
971 12422647527675
972 12422649705984
973 12422650023795
974 12422650070163
975 12422650076928
976 12422650077915
977 12422650078059
978 12422650078080
979 12422650078083
980 12422650078085
981 12422650078093
982 12422650078148
983 12422650078525
984 12422650081109
985 12422650098820
986 12422650220213
987 12422651052253
988 12422656755140
989 12422695843309
990 12422963757605
991 12424800069508
992 12437386338533
993 12523653909805
994 13114940639684
995 17167680177565
996 19672410959526
997 20037846255688
998 20091162546861
999 20098941288910
1000 20100076192080