0 1
1 13
2 73
3 273
4 798
5 1974
6 4326
7 8646
8 16071
9 28171
10 47047
11 75439
12 116844
13 175644
14 257244
15 368220
16 516477
17 711417
18 964117
19 1287517
20 1696618
21 2208690
22 2843490
23 3623490
24 4574115
25 5723991
26 7105203
27 8753563
28 10708888
29 13015288
30 15721464
31 18881016
32 22552761
33 26801061
34 31696161
35 37314537
36 43739254
37 51060334
38 59375134
39 68788734
40 79414335
41 91373667
42 104797407
43 119825607
44 136608132
45 155305108
46 176087380
47 199136980
48 224647605
49 252825105
50 283887981
51 318067893
52 355610178
53 396774378
54 441834778
55 491080954
56 544818331
57 603368751
58 667071051
59 736281651
60 811375152
61 892744944
62 980803824
63 1075984624
64 1178740849
65 1289547325
66 1408900857
67 1537320897
68 1675350222
69 1823555622
70 1982528598
71 2152886070
72 2335271095
73 2530353595
74 2738831095
75 2961429471
76 3198903708
77 3452038668
78 3721649868
79 4008584268
80 4313721069
81 4637972521
82 4982284741
83 5347638541
84 5735050266
85 6145572642
86 6580295634
87 7040347314
88 7526894739
89 8041144839
90 8584345315
91 9157785547
92 9762797512
93 10400756712
94 11073083112
95 11781242088
96 12526745385
97 13311152085
98 14136069585
99 15003154585
100 15914114086
101 16870706398
102 17874742158
103 18928085358
104 20032654383
105 21190423059
106 22403421711
107 23673738231
108 25003519156
109 26394970756
110 27850360132
111 29372016324
112 30962331429
113 32623761729
114 34358828829
115 36170120805
116 38060293362
117 40032071002
118 42088248202
119 44231690602
120 46465336203
121 48792196575
122 51215358075
123 53737983075
124 56363311200
125 59094660576
126 61935429088
127 64889095648
128 67959221473
129 71149451373
130 74463515049
131 77905228401
132 81478494846
133 85187306646
134 89035746246
135 93027987622
136 97168297639
137 101461037419
138 105910663719
139 110521730319
140 115298889420
141 120246893052
142 125370594492
143 130674949692
144 136165018717
145 141845967193
146 147723067765
147 153801701565
148 160087359690
149 166585644690
150 173302272066
151 180243071778
152 187413989763
153 194821089463
154 202470553363
155 210368684539
156 218521908216
157 226936773336
158 235619954136
159 244578251736
160 253818595737
161 263348045829
162 273173793409
163 283303163209
164 293743614934
165 304502744910
166 315588287742
167 327008117982
168 338770251807
169 350882848707
170 363354213183
171 376192796455
172 389407198180
173 403006168180
174 416998608180
175 431393573556
176 446200275093
177 461428080753
178 477086517453
179 493185272853
180 509734197154
181 526743304906
182 544222776826
183 562182961626
184 580634377851
185 599587715727
186 619053839019
187 639043786899
188 659568775824
189 680640201424
190 702269640400
191 724468852432
192 747249782097
193 770624560797
194 794605508697
195 819205136673
196 844436148270
197 870311441670
198 896844111670
199 924047451670
200 951934955671
201 980520320283
202 1009817446743
203 1039840442943
204 1070603625468
205 1102121521644
206 1134408871596
207 1167480630316
208 1201351969741
209 1236038280841
210 1271555175717
211 1307918489709
212 1345144283514
213 1383248845314
214 1422248692914
215 1462160575890
216 1503001477747
217 1544788618087
218 1587539454787
219 1631271686187
220 1676003253288
221 1721752341960
222 1768537385160
223 1816377065160
224 1865290315785
225 1915296324661
226 1966414535473
227 2018664650233
228 2072066631558
229 2126640704958
230 2182407361134
231 2239387358286
232 2297601724431
233 2357071759731
234 2417819038831
235 2479865413207
236 2543233013524
237 2607944252004
238 2674021824804
239 2741488714404
240 2810368192005
241 2880683819937
242 2952459454077
243 3025719246277
244 3100487646802
245 3176789406778
246 3254649580650
247 3334093528650
248 3415146919275
249 3497835731775
250 3582186258651
251 3668225108163
252 3755979206848
253 3845475802048
254 3936742464448
255 4029807090624
256 4124697905601
257 4221443465421
258 4320072659721
259 4420614714321
260 4523099193822
261 4627556004214
262 4734015395494
263 4842507964294
264 4953064656519
265 5065716769995
266 5180495957127
267 5297434227567
268 5416563950892
269 5537917859292
270 5661529050268
271 5787430989340
272 5915657512765
273 6046242830265
274 6179221527765
275 6314628570141
276 6452499303978
277 6592869460338
278 6735775157538
279 6881252903938
280 7029339600739
281 7180072544791
282 7333489431411
283 7489628357211
284 7648527822936
285 7810226736312
286 7974764414904
287 8142180588984
288 8312515404409
289 8485809425509
290 8662103637985
291 8841439451817
292 9023858704182
293 9209403662382
294 9398117026782
295 9590041933758
296 9785221958655
297 9983701118755
298 10185523876255
299 10390735141255
300 10599380274756
301 10811505091668
302 11027155863828
303 11246379323028
304 11469222664053
305 11695733547729
306 11925960103981
307 12159950934901
308 12397755117826
309 12639422208426
310 12885002243802
311 13134545745594
312 13388103723099
313 13645727676399
314 13907469599499
315 14173381983475
316 14443517819632
317 14717930602672
318 14996674333872
319 15279803524272
320 15567373197873
321 15859438894845
322 16156056674745
323 16457283119745
324 16763175337870
325 17073790966246
326 17389188174358
327 17709425667318
328 18034562689143
329 18364659026043
330 18699775009719
331 19039971520671
332 19385309991516
333 19735852410316
334 20091661323916
335 20452799841292
336 20819331636909
337 21191320954089
338 21568832608389
339 21951931990989
340 22340685072090
341 22735158404322
342 23135419126162
343 23541534965362
344 23953574242387
345 24371605873863
346 24795699376035
347 25225924868235
348 25662353076360
349 26105055336360
350 26554103597736
351 27009570427048
352 27471529011433
353 27940053162133
354 28415217318033
355 28897096549209
356 29385766560486
357 29881303695006
358 30383784937806
359 30893287919406
360 31409890919407
361 31933672870099
362 32464713360079
363 33003092637879
364 33548891615604
365 34102191872580
366 34663075659012
367 35231625899652
368 35807926197477
369 36392060837377
370 36984114789853
371 37584173714725
372 38192323964850
373 38808652589850
374 39433247339850
375 40066196669226
376 40707589740363
377 41357516427423
378 42016067320123
379 42683333727523
380 43359407681824
381 44044381942176
382 44738349998496
383 45441406075296
384 46153645135521
385 46875162884397
386 47606055773289
387 48346421003569
388 49096356530494
389 49855961067094
390 50625334088070
391 51404575833702
392 52193787313767
393 52993070311467
394 53802527387367
395 54622261883343
396 55452377926540
397 56292980433340
398 57144175113340
399 58006068473340
400 58878767821341
401 59762381270553
402 60657017743413
403 61562786975613
404 62479799520138
405 63408166751314
406 64348000868866
407 65299414901986
408 66262522713411
409 67237439003511
410 68224279314387
411 69223160033979
412 70234198400184
413 71257512504984
414 72293221298584
415 73341444593560
416 74402303069017
417 75475918274757
418 76562412635457
419 77661909454857
420 78774532919958
421 79900408105230
422 81039660976830
423 82192418396830
424 83358808127455
425 84538958835331
426 85733000095743
427 86941062396903
428 88163277144228
429 89399776664628
430 90650694210804
431 91916163965556
432 93196321046101
433 94491301508401
434 95801242351501
435 97126281521877
436 98466557917794
437 99822211393674
438 101193382764474
439 102580213810074
440 103982847279675
441 105401426896207
442 106836097360747
443 108287004356947
444 109754294555472
445 111238115618448
446 112738616203920
447 114255945970320
448 115790255580945
449 117341696708445
450 118910422039321
451 120496585278433
452 122100341153518
453 123721845419718
454 125361254864118
455 127018727310294
456 128694421622871
457 130388497712091
458 132101116538391
459 133832440116991
460 135582631522492
461 137351854893484
462 139140275437164
463 140948059433964
464 142775374242189
465 144622388302665
466 146489271143397
467 148376193384237
468 150283326741562
469 152210844032962
470 154158919181938
471 156127727222610
472 158117444304435
473 160128247696935
474 162160315794435
475 164213828120811
476 166288965334248
477 168385909232008
478 170504842755208
479 172645949993608
480 174809416190409
481 176995427747061
482 179204172228081
483 181435838365881
484 183690616065606
485 185968696409982
486 188270271664174
487 190595535280654
488 192944681904079
489 195317907376179
490 197715408740655
491 200137384248087
492 202584033360852
493 205055556758052
494 207552156340452
495 210074035235428
496 212621397801925
497 215194449635425
498 217793397572925
499 220418449697925
500 223069815345426
501 225747705106938
502 228452330835498
503 231183905650698
504 233942643943723
505 236728761382399
506 239542474916251
507 242384002781571
508 245253564506496
509 248151380916096
510 251077674137472
511 254032667604864
512 257016586064769
513 260029655581069
514 263072103540169
515 266144158656145
516 269246050975902
517 272378011884342
518 275540274109542
519 278733071727942
520 281956640169543
521 285211216223115
522 288497038041415
523 291814345146415
524 295163378434540
525 298544380181916
526 301957594049628
527 305403265088988
528 308881639746813
529 312392965870713
530 315937492714389
531 319515470942941
532 323127152638186
533 326772791303986
534 330452641871586
535 334166960704962
536 337916005606179
537 341700035820759
538 345519312043059
539 349374096421659
540 353264652564760
541 357191245545592
542 361154141907832
543 365153609671032
544 369189918336057
545 373263338890533
546 377374143814305
547 381522607084905
548 385709004183030
549 389933612098030
550 394196709333406
551 398498575912318
552 402839493383103
553 407219744824803
554 411639614852703
555 416099389623879
556 420599356842756
557 425139805766676
558 429721027211476
559 434343313557076
560 439006958753077
561 443712258324369
562 448459509376749
563 453249010602549
564 458081062286274
565 462955966310250
566 467874026160282
567 472835546931322
568 477840835333147
569 482890199696047
570 487983949976523
571 493122397762995
572 498305856281520
573 503534640401520
574 508809066641520
575 514129453174896
576 519496119835633
577 524909388124093
578 530369581212793
579 535877023952193
580 541432042876494
581 547034966209446
582 552686123870166
583 558385847478966
584 564134470363191
585 569932327563067
586 575779755837559
587 581677093670239
588 587624681275164
589 593622860602764
590 599671975345740
591 605772370944972
592 611924394595437
593 618128395252137
594 624384723636037
595 630693732240013
596 637055775334810
597 643471208975010
598 649940391005010
599 656463681065010
600 663041440597011
601 669674032850823
602 676361822890083
603 683105177598283
604 689904465684808
605 696760057690984
606 703672325996136
607 710641644823656
608 717668390247081
609 724752940196181
610 731895674463057
611 739096974708249
612 746357224466854
613 753676809154654
614 761056116074254
615 768495534421230
616 775995455290287
617 783556271681427
618 791178378506127
619 798862172593527
620 806608052696628
621 814416419498500
622 822287675618500
623 830222225618500
624 838220476009125
625 846282835256001
626 854409713786013
627 862601523993573
628 870858680246898
629 879181598894298
630 887570698270474
631 896026398702826
632 904549122517771
633 913139294047071
634 921797339634171
635 930523687640547
636 939318768452064
637 948183014485344
638 957116860194144
639 966120742075744
640 975195098677345
641 984340370602477
642 993557000517417
643 1002845433157617
644 1012206115334142
645 1021639495940118
646 1031146025957190
647 1040726158461990
648 1050380348632615
649 1060109053755115
650 1069912733229991
651 1079791848578703
652 1089746863450188
653 1099778243627388
654 1109886457033788
655 1120071973739964
656 1130335265970141
657 1140676808108761
658 1151097076707061
659 1161596550489661
660 1172175710361162
661 1182835039412754
662 1193575022928834
663 1204396148393634
664 1215298905497859
665 1226283786145335
666 1237351284459667
667 1248501896790907
668 1259736121722232
669 1271054460076632
670 1282457414923608
671 1293945491585880
672 1305519197646105
673 1317179042953605
674 1328925539631105
675 1340759202081481
676 1352680546994518
677 1364690093353678
678 1376788362442878
679 1388975877853278
680 1401253165490079
681 1413620753579331
682 1426079172674751
683 1438628955664551
684 1451270637778276
685 1464004756593652
686 1476831852043444
687 1489752466422324
688 1502767144393749
689 1515876432996849
690 1529080881653325
691 1542381042174357
692 1555777468767522
693 1569270718043722
694 1582861349024122
695 1596549923147098
696 1610337004275195
697 1624223158702095
698 1638208955159595
699 1652294964824595
700 1666481761326096
701 1680769920752208
702 1695160021657168
703 1709652645068368
704 1724248374493393
705 1738947795927069
706 1753751497858521
707 1768660071278241
708 1783674109685166
709 1798794209093766
710 1814020968041142
711 1829354987594134
712 1844796871356439
713 1860347225475739
714 1876006658650839
715 1891775782138815
716 1907655209762172
717 1923645557916012
718 1939747445575212
719 1955961494301612
720 1972288328251213
721 1988728574181385
722 2005282861458085
723 2021951822063085
724 2038736090601210
725 2055636304307586
726 2072653103054898
727 2089787129360658
728 2107039028394483
729 2124409447985383
730 2141899038629059
731 2159508453495211
732 2177238348434856
733 2195089381987656
734 2213062215389256
735 2231157512578632
736 2249375940205449
737 2267718167637429
738 2286184866967729
739 2304776713022329
740 2323494383367430
741 2342338558316862
742 2361309920939502
743 2380409157066702
744 2399636955299727
745 2418994007017203
746 2438481006382575
747 2458098650351575
748 2477847638679700
749 2497728673929700
750 2517742461479076
751 2537889709527588
752 2558171129104773
753 2578587434077473
754 2599139341157373
755 2619827569908549
756 2640652842755026
757 2661615884988346
758 2682717424775146
759 2703958193164746
760 2725338924096747
761 2746860354408639
762 2768523223843419
763 2790328275057219
764 2812276253626944
765 2834367908057920
766 2856603989791552
767 2878985253212992
768 2901512455658817
769 2924186357424717
770 2947007721773193
771 2969977314941265
772 2993095906148190
773 3016364267603190
774 3039783174513190
775 3063353405090566
776 3087075740560903
777 3110950965170763
778 3134979866195463
779 3159163233946863
780 3183501861781164
781 3207996546106716
782 3232648086391836
783 3257457285172636
784 3282424948060861
785 3307551883751737
786 3332838904031829
787 3358286823786909
788 3383896461009834
789 3409668636808434
790 3435604175413410
791 3461703904186242
792 3487968653627107
793 3514399257382807
794 3540996552254707
795 3567761378206683
796 3594694578373080
797 3621796999066680
798 3649069489786680
799 3676512903226680
800 3704128095282681
801 3731915925061093
802 3759877254886753
803 3788012950310953
804 3816323880119478
805 3844810916340654
806 3873474934253406
807 3902316812395326
808 3931337432570751
809 3960537679858851
810 3989918442621727
811 4019480612512519
812 4049225084483524
813 4079152756794324
814 4109264531019924
815 4139561312058900
816 4170044008141557
817 4200713530838097
818 4231570795066797
819 4262616719102197
820 4293852224583298
821 4325278236521770
822 4356895683310170
823 4388705496730170
824 4420708611960795
825 4452905967586671
826 4485298505606283
827 4517887171440243
828 4550672913939568
829 4583656685393968
830 4616839441540144
831 4650222141570096
832 4683805748139441
833 4717591227375741
834 4751579548886841
835 4785771685769217
836 4820168614616334
837 4854771315527014
838 4889580772113814
839 4924597971511414
840 4959823904385015
841 4995259564938747
842 5030905950924087
843 5066764063648287
844 5102834907982812
845 5139119492371788
846 5175618828840460
847 5212333933003660
848 5249265824074285
849 5286415524871785
850 5323784061830661
851 5361372465008973
852 5399181768096858
853 5437213008425058
854 5475467226973458
855 5513945468379634
856 5552648780947411
857 5591578216655431
858 5630734831165731
859 5670119683832331
860 5709733837709832
861 5749578359562024
862 5789654319870504
863 5829962792843304
864 5870504856423529
865 5911281592298005
866 5952294085905937
867 5993543426447577
868 6035030706892902
869 6076757023990302
870 6118723478275278
871 6160931174079150
872 6203381219537775
873 6246074726600275
874 6289012811037775
875 6332196592452151
876 6375627194284788
877 6419305743825348
878 6463233372220548
879 6507411214482948
880 6551840409499749
881 6596522100041601
882 6641457432771421
883 6686647558253221
884 6732093630960946
885 6777796809287322
886 6823758255552714
887 6869979136013994
888 6916460620873419
889 6963203884287519
890 7010210104375995
891 7057480463230627
892 7105016146924192
893 7152818345519392
894 7200888253077792
895 7249227067668768
896 7297835991378465
897 7346716230318765
898 7395868994636265
899 7445295498521265
900 7494996960216766
901 7544974602027478
902 7595229650328838
903 7645763335576038
904 7696576892313063
905 7747671559181739
906 7799048578930791
907 7850709198424911
908 7902654668653836
909 7954886244741436
910 8007405185954812
911 8060212755713404
912 8113310221598109
913 8166698855360409
914 8220379932931509
915 8274354734431485
916 8328624544178442
917 8383190650697682
918 8438054346730882
919 8493216929245282
920 8548679699442883
921 8604443962769655
922 8660511028924755
923 8716882211869755
924 8773558829837880
925 8830542205343256
926 8887833665190168
927 8945434540482328
928 9003346166632153
929 9061569883370053
930 9120107034753729
931 9178958969177481
932 9238127039381526
933 9297612602461326
934 9357417019876926
935 9417541657462302
936 9477987885434719
937 9538757078404099
938 9599850615382399
939 9661269879792999
940 9723016259480100
941 9785091146718132
942 9847495938221172
943 9910232035152372
944 9973300843133397
945 10036703772253873
946 10100442237080845
947 10164517656668245
948 10228931454566370
949 10293685058831370
950 10358779902034746
951 10424217421272858
952 10489999058176443
953 10556126258920143
954 10622600474232043
955 10689423159403219
956 10756595774297296
957 10824119783360016
958 10891996655628816
959 10960227864742416
960 11028814888950417
961 11097759211122909
962 11167062318760089
963 11236725704001889
964 11306750863637614
965 11377139299115590
966 11447892516552822
967 11519012026744662
968 11590499345174487
969 11662355992023387
970 11734583492179863
971 11807183375249535
972 11880157175564860
973 11953506432194860
974 12027232688954860
975 12101337494416236
976 12175822401916173
977 12250688969567433
978 12325938760268133
979 12401573341711533
980 12477594286395834
981 12554003171633986
982 12630801579563506
983 12707991097156306
984 12785573316228531
985 12863549833450407
986 12941922250356099
987 13020692173353579
988 13099861213734504
989 13179430987684104
990 13259403116291080
991 13339779225557512
992 13420560946408777
993 13501749914703477
994 13583347771243377
995 13665356161783353
996 13747776737041350
997 13830611152708350
998 13913861069458350
999 13997528152958350
1000 14081614073878351