0 0
1 1
2 45
3 420
4 2048
5 6987
6 19047
7 44467
8 92681
9 177147
10 316227
11 534145
12 861979
13 1338715
14 2012353
15 2941046
16 4194304
17 5854220
18 8016758
19 10793065
20 14310835
21 18715701
22 24172676
23 30867616
24 39008731
25 48828125
26 60583368
27 74559107
28 91068707
29 110455917
30 133096581
31 159400366
32 189812531
33 224815716
34 264931771
35 310723602
36 362797056
37 421802823
38 488438379
39 563449942
40 647634464
41 741841648
42 846975986
43 963998827
44 1093930473
45 1237852293
46 1396908867
47 1572310152
48 1765333674
49 1977326743
50 2209708691
51 2463973136
52 2741690265
53 3044509144
54 3374160049
55 3732456820
56 4121299235
57 4542675411
58 4998664221
59 5491437739
60 6023263700
61 6596507986
62 7213637132
63 7877220854
64 8589934592
65 9354562081
66 10173997942
67 11051250286
68 11989443346
69 12991820125
70 14061745065
71 15202706736
72 16418320543
73 17712331454
74 19088616749
75 20551188781
76 22104197765
77 23751934582
78 25498833597
79 27349475507
80 29308590194
81 31381059609
82 33571920662
83 35886368143
84 38329757651
85 40907608545
86 43625606911
87 46489608553
88 49505641990
89 52679911482
90 56018800066
91 59528872615
92 63216878907
93 67089756720
94 71154634933
95 75418836657
96 79889882372
97 84575493086
98 89483593510
99 94622315246
100 100000000000
101 105625202800
102 111506695242
103 117653468742
104 124074737812
105 130779943344
106 137778755921
107 145081079135
108 152697052920
109 160637056911
110 168911713806
111 177531892755
112 186508712754
113 195853546064
114 205578021638
115 215694028569
116 226213719549
117 237149514345
118 248514103291
119 260320450795
120 272581798858
121 285311670611
122 298523873866
123 312232504684
124 326451950952
125 341196895980
126 356482322113
127 372323514353
128 388736063996
129 405735872293
130 423339154111
131 441562441617
132 460422587976
133 479936771063
134 500122497183
135 520997604818
136 542580268371
137 564889001943
138 587942663105
139 611760456701
140 636361938653
141 661767019784
142 687995969657
143 715069420424
144 743008370688
145 771834189385
146 801568619672
147 832233782835
148 863852182204
149 896446707087
150 930040636712
151 964657644193
152 1000321800492
153 1037057578412
154 1074889856592
155 1113843923517
156 1153945481547
157 1195220650952
158 1237695973961
159 1281398418830
160 1326355383915
161 1372594701765
162 1420144643221
163 1469033921536
164 1519291696496
165 1570947578570
166 1624031633055
167 1678574384250
168 1734606819630
169 1792160394037
170 1851267033888
171 1911959141392
172 1974269598772
173 2038231772517
174 2103879517628
175 2171247181887
176 2240369610138
177 2311282148574
178 2384020649045
179 2458621473369
180 2535121497664
181 2613558116686
182 2693969248180
183 2776393337247
184 2860869360718
185 2947436831545
186 3036135803197
187 3127006874079
188 3220091191948
189 3315430458357
190 3413066933100
191 3513043438668
192 3615403364730
193 3720190672605
194 3827449899769
195 3937226164352
196 4049565169664
197 4164513208720
198 4282117168786
199 4402424535932
200 4525483399593
201 4651342457153
202 4780051018525
203 4911659010758
204 5046216982643
205 5183776109340
206 5324388197007
207 5468105687450
208 5614981662777
209 5765069850067
210 5918424626048
211 6075101021791
212 6235154727407
213 6398642096764
214 6565620152209
215 6736146589305
216 6910279781577
217 7088078785267
218 7269603344107
219 7454913894095
220 7644071568289
221 7837138201606
222 8034176335637
223 8235249223467
224 8440420834515
225 8649755859375
226 8863319714674
227 9081178547940
228 9303399242480
229 9530049422266
230 9761197456838
231 9996912466214
232 10237264325808
233 10482323671367
234 10732161903909
235 10986851194679
236 11246464490110
237 11511075516802
238 11780758786501
239 12055589601100
240 12335644057644
241 12620999053343
242 12911732290604
243 13207922282066
244 13509648355649
245 13816990659613
246 14130030167624
247 14448848683839
248 14773528847992
249 15104154140492
250 15440808887540
251 15783578266245
252 16132548309753
253 16487805912397
254 16849438834838
255 17217535709236
256 17592186044416
257 17973480231051
258 18361509546858
259 18756366161799
260 19158143143289
261 19566934461427
262 19982834994222
263 20405940532840
264 20836347786855
265 21274154389513
266 21719458903006
267 22172360823750
268 22632960587688
269 23101359575581
270 23577660118331
271 24061965502298
272 24554379974636
273 25055008748632
274 25563958009063
275 26081334917555
276 26607247617956
277 27141805241720
278 27685117913296
279 28237296755532
280 28798453895082
281 29368702467834
282 29948156624335
283 30536931535235
284 31135143396734
285 31742909436045
286 32360347916862
287 32987578144838
288 33624720473078
289 34271896307633
290 34929228113008
291 35596839417684
292 36274854819642
293 36963399991897
294 37662601688050
295 38372587747840
296 39093487102710
297 39825429781380
298 40568546915436
299 41322970744917
300 42088834623923
301 42866273026225
302 43655421550887
303 44456416927899
304 45269397023813
305 46094500847399
306 46931868555299
307 47781641457698
308 48643962024001
309 49518973888523
310 50406821856178
311 51307651908193
312 52221611207817
313 53148848106050
314 54089512147371
315 55043754075483
316 56011725839067
317 56993580597538
318 57989472726818
319 58999557825117
320 60023992718715
321 61062935467766
322 62116545372100
323 63184982977041
324 64268410079232
325 65366989732463
326 66480886253523
327 67610265228043
328 68755293516363
329 69916139259397
330 71092971884516
331 72285962111432
332 73495281958095
333 74721104746602
334 75963605109108
335 77222958993749
336 78499343670579
337 79792937737505
338 81103921126241
339 82432475108265
340 83778782300790
341 85143026672736
342 86525393550718
343 87926069625040
344 89345242955699
345 90783102978393
346 92239840510548
347 93715647757341
348 95210718317740
349 96725247190554
350 98259430780483
351 99813466904189
352 101387554796361
353 102981895115804
354 104596689951524
355 106232142828830
356 107888458715439
357 109565844027597
358 111264506636197
359 112984655872919
360 114726502536365
361 116490258898219
362 118276138709396
363 120084357206217
364 121915131116584
365 123768678666161
366 125645219584572
367 127544975111601
368 129468168003400
369 131415022538714
370 133385764525102
371 135380621305176
372 137399821762844
373 139443596329565
374 141512176990608
375 143605797291321
376 145724692343410
377 147869098831228
378 150039255018064
379 152235400752452
380 154457777474477
381 156706628222101
382 158982197637485
383 161284731973330
384 163614479099219
385 165971688507975
386 168356611322014
387 170769500299722
388 173210609841832
389 175680195997807
390 178178516472237
391 180705830631241
392 183262399508881
393 185848485813574
394 188464353934529
395 191110269948174
396 193786501624606
397 196493318434039
398 199230991553268
399 201999793872133
400 204800000000000
401 207631886272241
402 210495730756733
403 213391813260351
404 216320415335486
405 219281820286553
406 222276313176523
407 225304180833454
408 228365711857032
409 231461196625121
410 234590927300321
411 237755197836532
412 240954303985528
413 244188543303539
414 247458215157844
415 250763620733361
416 254105063039258
417 257482846915567
418 260897279039803
419 264348667933594
420 267837323969320
421 271363559376757
422 274927688249730
423 278530026552775
424 282170892127811
425 285850604700811
426 289569485888491
427 293327859205004
428 297126050068636
429 300964385808521
430 304843195671352
431 308762810828106
432 312723564380782
433 316725791369132
434 320769828777417
435 324856015541156
436 328984692553895
437 333156202673975
438 337370890731311
439 341629103534182
440 345931189876021
441 350277500542221
442 354668388316942
443 359104207989933
444 363585316363354
445 368112072258610
446 372684836523194
447 377303972037532
448 381969843721844
449 386682818543005
450 391443265521416
451 396251555737888
452 401108062340524
453 406013160551616
454 410967227674550
455 415970643100712
456 421023788316405
457 426127046909781
458 431280804577766
459 436485449133006
460 441741370510813
461 447048960776122
462 452408614130451
463 457820726918877
464 463285697637010
465 468803926937981
466 474375817639436
467 480001774730537
468 485682205378968
469 491417518937957
470 497208126953292
471 503054443170359
472 508956883541176
473 514915866231443
474 520931811627593
475 527005142343853
476 533136283229315
477 539325661375009
478 545573706120990
479 551880849063426
480 558247524061698
481 564674167245504
482 571161217021975
483 577709114082796
484 584318301411328
485 590989224289751
486 597722330306203
487 604518069361931
488 611376893678449
489 618299257804703
490 625285618624240
491 632336435362394
492 639452169593468
493 646633285247932
494 653880248619620
495 661193528372944
496 668573595550108
497 676020923578330
498 683535988277077
499 691119267865301
500 698771242968684
501 706492396626890
502 714283214300830
503 722144183879923
504 730075795689375
505 738078542497459
506 746152919522804
507 754299424441692
508 762518557395363
509 770810820997321
510 779176720340659
511 787616763005378
512 796131459065721
513 804721321097516
514 813386864185519
515 822128605930769
516 830947066457949
517 839842768422755
518 848816237019271
519 857867999987352
520 866998587620012
521 876208532770824
522 885498370861322
523 894868639888412
524 904319880431790
525 913852635661369
526 923467451344710
527 933164875854462
528 942945460175810
529 952809757913927
530 962758325301432
531 972791721205866
532 982910507137159
533 993115247255117
534 1003406508376906
535 1013784859984554
536 1024250874232452
537 1034805125954859
538 1045448192673428
539 1056180654604724
540 1067003094667757
541 1077916098491520
542 1088920254422535
543 1100016153532404
544 1111204389625369
545 1122485559245877
546 1133860261686156
547 1145329098993790
548 1156892675979311
549 1168551600223791
550 1180306482086442
551 1192157934712226
552 1204106574039468
553 1216153018807478
554 1228297890564180
555 1240541813673748
556 1252885415324248
557 1265329325535287
558 1277874177165669
559 1290520605921061
560 1303269250361658
561 1316120751909864
562 1329075754857975
563 1342134906375868
564 1355298856518700
565 1368568258234612
566 1381943767372440
567 1395426042689433
568 1409015745858978
569 1422713541478333
570 1436520097076361
571 1450436083121283
572 1464462173028422
573 1478599043167967
574 1492847372872737
575 1507207844445955
576 1521681143169024
577 1536267957309316
578 1550968978127967
579 1565784899887670
580 1580716419860486
581 1595764238335658
582 1610929058627427
583 1626211587082862
584 1641612533089693
585 1657132609084149
586 1672772530558806
587 1688533016070443
588 1704414787247896
589 1720418568799934
590 1736545088523123
591 1752795077309715
592 1769169269155528
593 1785668401167845
594 1802293213573312
595 1819044449725845
596 1835922856114544
597 1852929182371614
598 1870064181280294
599 1887328608782786
600 1904723223988199
601 1922248789180494
602 1939906069826442
603 1957695834583578
604 1975618855308172
605 1993675907063202
606 2011867768126335
607 2030195219997910
608 2048659047408937
609 2067260038329091
610 2085998983974724
611 2104876678816876
612 2123893920589293
613 2143051510296455
614 2162350252221611
615 2181790953934815
616 2201374426300971
617 2221101483487892
618 2240972942974353
619 2260989625558158
620 2281152355364215
621 2301461959852611
622 2321919269826701
623 2342525119441194
624 2363280346210259
625 2384185791015625
626 2405242298114691
627 2426450715148650
628 2447811893150607
629 2469326686553711
630 2490995953199298
631 2512820554345026
632 2534801354673033
633 2556939222298088
634 2579235028775757
635 2601689649110575
636 2624303961764216
637 2647078848663682
638 2670015195209485
639 2693113890283852
640 2716375826258918
641 2739801899004937
642 2763393007898501
643 2787150055830754
644 2811073949215626
645 2835165597998062
646 2859425915662268
647 2883855819239952
648 2908456229318579
649 2933228070049634
650 2958172269156884
651 2983289757944650
652 3008581471306091
653 3034048347731482
654 3059691329316512
655 3085511361770576
656 3111509394425084
657 3137686380241769
658 3164043275821003
659 3190581041410125
660 3217300640911764
661 3244203041892180
662 3271289215589603
663 3298560136922584
664 3326016784498348
665 3353660140621157
666 3381491191300675
667 3409510926260344
668 3437720338945764
669 3466120426533077
670 3494712189937363
671 3523496633821036
672 3552474766602251
673 3581647600463316
674 3611016151359107
675 3640581439025495
676 3670344486987776
677 3700306322569104
678 3730467976898939
679 3760830484921494
680 3791394885404187
681 3822162220946108
682 3853133537986484
683 3884309886813151
684 3915692321571040
685 3947281900270657
686 3979079684796579
687 4011086740915954
688 4043304138287002
689 4075732950467532
690 4108374254923453
691 4141229133037303
692 4174298670116776
693 4207583955403259
694 4241086082080373
695 4274806147282525
696 4308745252103457
697 4342904501604811
698 4377285004824696
699 4411887874786256
700 4446714228506257
701 4481765187003665
702 4517041875308242
703 4552545422469143
704 4588276961563517
705 4624237629705121
706 4660428568052932
707 4696850921819773
708 4733505840280938
709 4770394476782828
710 4807517988751592
711 4844877537701772
712 4882474289244955
713 4920309413098437
714 4958384083093881
715 4996699477185992
716 5035256777461192
717 5074057170146306
718 5113101845617248
719 5152391998407719
720 5191928827217906
721 5231713534923190
722 5271747328582861
723 5312031419448835
724 5352567022974382
725 5393355358822855
726 5434397650876430
727 5475695127244850
728 5517249020274172
729 5559060566555523
730 5601131006933864
731 5643461586516759
732 5686053554683143
733 5728908165092107
734 5772026675691681
735 5815410348727629
736 5859060450752242
737 5902978252633147
738 5947165029562112
739 5991622061063867
740 6036350631004919
741 6081352027602387
742 6126627543432831
743 6172178475441092
744 6218006124949141
745 6264111797664926
746 6310496803691233
747 6357162457534548
748 6404110078113927
749 6451340988769872
750 6498856517273211
751 6546657995833985
752 6594746761110344
753 6643124154217443
754 6691791520736350
755 6740750210722953
756 6790001578716884
757 6839546983750432
758 6889387789357480
759 6939525363582437
760 6989961078989178
761 7040696312669989
762 7091732446254525
763 7143070865918761
764 7194712962393961
765 7246660130975646
766 7298913771532574
767 7351475288515713
768 7404346090967237
769 7457527592529518
770 7511021211454121
771 7564828370610815
772 7618950497496579
773 7673389024244623
774 7728145387633408
775 7783221029095677
776 7838617394727489
777 7894335935297256
778 7950378106254795
779 8006745367740375
780 8063439184593777
781 8120461026363357
782 8177812367315119
783 8235494686441782
784 8293509467471872
785 8351858198878798
786 8410542373889954
787 8469563490495811
788 8528923051459024
789 8588622564323545
790 8648663541423732
791 8709047499893475
792 8769775961675326
793 8830850453529626
794 8892272507043648
795 8954043658640743
796 9016165449589486
797 9078639426012837
798 9141467138897300
799 9204650144102091
800 9268190002368315
801 9332088279328141
802 9396346545513990
803 9460966376367723
804 9525949352249841
805 9591297058448686
806 9657011085189648
807 9723093027644378
808 9789544485940012
809 9856367065168391
810 9923562375395295
811 9991132031669679
812 10059077654032914
813 10127400867528038
814 10196103302209006
815 10265186593149953
816 10334652380454458
817 10404502309264812
818 10474738029771299
819 10545361197221478
820 10616373471929464
821 10687776519285233
822 10759572009763910
823 10831761618935082
824 10904347027472104
825 10977329921161418
826 11050711990911873
827 11124494932764054
828 11198680447899616
829 11273270242650618
830 11348266028508874
831 11423669522135300
832 11499482445369270
833 11575706525237977
834 11652343493965801
835 11729395088983683
836 11806863052938500
837 11884749133702450
838 11963055084382447
839 12041782663329506
840 12120933634148153
841 12200509765705829
842 12280512832142297
843 12360944612879067
844 12441806892628816
845 12523101461404814
846 12604830114530366
847 12686994652648242
848 12769596881730133
849 12852638613086094
850 12936121663374005
851 13020047854609033
852 13104419014173099
853 13189236974824350
854 13274503574706644
855 13360220657359028
856 13446390071725230
857 13533013672163159
858 13620093318454399
859 13707630875813724
860 13795628214898602
861 13884087211818721
862 13973009748145507
863 14062397710921655
864 14152252992670664
865 14242577491406375
866 14333373110642521
867 14424641759402272
868 14516385352227798
869 14608605809189828
870 14701305055897216
871 14794485023506518
872 14888147648731569
873 14982294873853066
874 15076928646728162
875 15172050920800055
876 15267663655107595
877 15363768814294885
878 15460368368620897
879 15557464293969087
880 15655058571857017
881 15753153189445985
882 15851750139550658
883 15950851420648713
884 16050459036890477
885 16150574998108581
886 16251201319827615
887 16352340023273788
888 16453993135384594
889 16556162688818488
890 16658850721964556
891 16762059278952207
892 16865790409660852
893 16970046169729605
894 17074828620566979
895 17180139829360591
896 17285981869086870
897 17392356818520779
898 17499266762245526
899 17606713790662301
900 17714700000000000
901 17823227492324964
902 17932298375550724
903 18041914763447747
904 18152078775653190
905 18262792537680659
906 18374058180929971
907 18485877842696929
908 18598253666183089
909 18711187800505550
910 18824682400706732
911 18938739627764170
912 19053361648600311
913 19168550636092318
914 19284308769081872
915 19400638232384988
916 19517541216801837
917 19635019919126560
918 19753076542157105
919 19871713294705060
920 19990932391605489
921 20110736053726779
922 20231126507980493
923 20352105987331220
924 20473676730806441
925 20595840983506393
926 20718600996613943
927 20841959027404460
928 20965917339255703
929 21090478201657706
930 21215643890222673
931 21341416686694872
932 21467798878960545
933 21594792761057810
934 21722400633186583
935 21850624801718491
936 21979467579206802
937 22108931284396353
938 22239018242233483
939 22369730783875982
940 22501071246703027
941 22633041974325141
942 22765645316594149
943 22898883629613137
944 23032759275746420
945 23167274623629519
946 23302432048179134
947 23438233930603130
948 23574682658410524
949 23711780625421481
950 23849530231777311
951 23987933883950477
952 24126993994754598
953 24266712983354471
954 24407093275276089
955 24548137302416664
956 24689847503054660
957 24832226321859830
958 24975276209903256
959 25118999624667394
960 25263399030056129
961 25408476896404831
962 25554235700490413
963 25700677925541408
964 25847806061248032
965 25995622603772266
966 26144130055757943
967 26293330926340829
968 26443227731158722
969 26593822992361549
970 26745119238621472
971 26897119005142995
972 27049824833673078
973 27203239272511262
974 27357364876519787
975 27512204207133728
976 27667759832371126
977 27824034326843133
978 27981030271764153
979 28138750254961998
980 28297196870888041
981 28456372720627377
982 28616280411908992
983 28776922559115935
984 28938301783295490
985 29100420712169367
986 29263281980143880
987 29426888228320145
988 29591242104504278
989 29756346263217593
990 29922203365706818
991 30088816079954299
992 30256187080688227
993 30424319049392856
994 30593214674318731
995 30762876650492928
996 30933307679729288
997 31104510470638660
998 31276487738639156
999 31449242205966401
1000 31622776601683793