0 0
1 1681
2 23762
3 131043
4 465124
5 1275125
6 2948406
7 6041287
8 11309768
9 19740249
10 32580250
11 51369131
12 77968812
13 114594493
14 163845374
15 228735375
16 312723856
17 419746337
18 554245218
19 721200499
20 926160500
21 1175272581
22 1475313862
23 1833721943
24 2258625624
25 2758875625
26 3344075306
27 4024611387
28 4811684668
29 5717340749
30 6754500750
31 7936992031
32 9279578912
33 10797993393
34 12508965874
35 14430255875
36 16580682756
37 18980156437
38 21649708118
39 24611520999
40 27888961000
41 31506607481
42 35490283962
43 39867088843
44 44665426124
45 49915036125
46 55647026206
47 61893901487
48 68689595568
49 76069501249
50 84070501250
51 92730998931
52 102090949012
53 112191888293
54 123076966374
55 134790976375
56 147380385656
57 160893366537
58 175379827018
59 190891441499
60 207481681500
61 225205846381
62 244121094062
63 264286471743
64 285762946624
65 308613436625
66 332902841106
67 358698071587
68 386068082468
69 415083901749
70 445818661750
71 478347629831
72 512748239112
73 549100119193
74 587485126874
75 627987376875
76 670693272556
77 715691536637
78 763073241918
79 812931841999
80 865363202000
81 920465629281
82 978339904162
83 1039089310643
84 1102819667124
85 1169639357125
86 1239659360006
87 1312993281687
88 1389757385368
89 1470070622249
90 1554054662250
91 1641833924731
92 1733535609212
93 1829289726093
94 1929229127374
95 2033489537375
96 2142209583456
97 2255530826737
98 2373597792818
99 2496558002499
100 2624562002500
101 2757763396181
102 2896318874262
103 3040388245543
104 3190134467624
105 3345723677625
106 3507325222906
107 3675111691787
108 3849258944268
109 4029946142749
110 4217355782750
111 4411673723631
112 4613089219312
113 4821794948993
114 5037987047874
115 5261865137875
116 5493632358356
117 5733495396837
118 5981664519718
119 6238353602999
120 6503780163000
121 6778165387081
122 7061734164362
123 7354715116443
124 7657340628124
125 7969846878125
126 8292473869806
127 8625465461887
128 8969069399168
129 9323537343249
130 9689124903250
131 10066091666531
132 10454701229412
133 10855221227893
134 11267923368374
135 11693083458375
136 12130981437256
137 12581901406937
138 13046131662618
139 13523964723499
140 14015697363500
141 14521630641981
142 15042069934462
143 15577324963343
144 16127709828624
145 16693543038625
146 17275147540706
147 17872850751987
148 18486984590068
149 19117885503749
150 19765894503750
151 20431357193431
152 21114623799512
153 21816049202793
154 22535992968874
155 23274819378875
156 24032897460156
157 24810601017037
158 25608308661518
159 26426403843999
160 27265274884000
161 28125315000881
162 29006922344562
163 29910500026243
164 30836456149124
165 31785203839125
166 32757161275606
167 33752751722087
168 34772403556968
169 35816550304249
170 36885630664250
171 37980088544331
172 39100373089612
173 40246938713693
174 41420245129374
175 42620757379375
176 43848945867056
177 45105286387137
178 46390260156418
179 47704353844499
180 49048059604500
181 50421875103781
182 51826303554662
183 53261853745143
184 54729040069624
185 56228382559625
186 57760406914506
187 59325644532187
188 60924632539868
189 62557913824749
190 64226037064750
191 65929556759231
192 67669033259712
193 69445032800593
194 71258127529874
195 73108895539875
196 74997920897956
197 76925793677237
198 78893109987318
199 80900472004999
200 82948488005000
201 85037772390681
202 87168945724762
203 89342634760043
204 91559472470124
205 93820098080125
206 96125157097406
207 98475301342287
208 100871188978768
209 103313484545249
210 105802858985250
211 108339989678131
212 110925560469812
213 113560261703493
214 116244790250374
215 118979849540375
216 121766149592856
217 124604407047337
218 127495345194218
219 130439694005499
220 133438190165500
221 136491577101581
222 139600605014862
223 142766030910943
224 145988618630624
225 149269138880625
226 152608369264306
227 156007094312387
228 159466105513668
229 162986201345749
230 166568187305750
231 170212875941031
232 173921086879912
233 177693646862393
234 181531389770874
235 185435156660875
236 189405795791756
237 193444162657437
238 197551120017118
239 201727537925999
240 205974293766000
241 210292272276481
242 214682365584962
243 219145473237843
244 223682502231124
245 228294367041125
246 232981989655206
247 237746299602487
248 242588233984568
249 247508737506249
250 252508762506250
251 257589268987931
252 262751224650012
253 267995604917293
254 273323392971374
255 278735579781375
256 284233164134656
257 289817152667537
258 295488559896018
259 301248408246499
260 307097728086500
261 313037557755381
262 319068943595062
263 325192939980743
264 331410609351624
265 337723022241625
266 344131257310106
267 350636401372587
268 357239549431468
269 363941804706749
270 370744278666750
271 377648091058831
272 384654369940112
273 391764251708193
274 398978881131874
275 406299411381875
276 413727004061556
277 421262829237637
278 428908065470918
279 436663899846999
280 444531528007000
281 452512154178281
282 460606991205162
283 468817260579643
284 477144192472124
285 485589025762125
286 494153008069006
287 502837395782687
288 511643454094368
289 520572457027249
290 529625687467250
291 538804437193731
292 548110006910212
293 557543706275093
294 567106853932374
295 576800777542375
296 586626813812456
297 596586308527737
298 606680616581818
299 616911102007499
300 627279138007500
301 637786106985181
302 648433400575262
303 659222419674543
304 670154574472624
305 681231284482625
306 692453978571906
307 703824094992787
308 715343081413268
309 727012394947749
310 738833502187750
311 750807879232631
312 762937011720312
313 775222394857993
314 787665533452874
315 800267941942875
316 813031144427356
317 825956674697837
318 839046076268718
319 852300902407999
320 865722716168000
321 879313090416081
322 893073607865362
323 907005861105443
324 921111452633124
325 935391994883125
326 949849110258806
327 964484431162887
328 979299600028168
329 994296269348249
330 1009476101708250
331 1024840769815531
332 1040391956530412
333 1056131354896893
334 1072060668173374
335 1088181609863375
336 1104495903746256
337 1121005283907937
338 1137711494771618
339 1154616291128499
340 1171721438168500
341 1189028711510981
342 1206539897235462
343 1224256791912343
344 1242181202633624
345 1260314947043625
346 1278659853369706
347 1297217760452987
348 1315990517779068
349 1334979985508749
350 1354188034508750
351 1373616546382431
352 1393267413500512
353 1413142539031793
354 1433243836973874
355 1453573232183875
356 1474132660409156
357 1494924068318037
358 1515949413530518
359 1537210664648999
360 1558709801289000
361 1580448814109881
362 1602429704845562
363 1624654486335243
364 1647125182554124
365 1669843828644125
366 1692812470944606
367 1716033167023087
368 1739507985705968
369 1763239007109249
370 1787228322669250
371 1811478035173331
372 1835990258790612
373 1860767119102693
374 1885810753134374
375 1911123309384375
376 1936706947856056
377 1962563840088137
378 1988696169185418
379 2015106129849499
380 2041795928409500
381 2068767782852781
382 2096023922855662
383 2123566589814143
384 2151398036874624
385 2179520528964625
386 2207936342823506
387 2236647767033187
388 2265657102048868
389 2294966660229749
390 2324578765869750
391 2354495755228231
392 2384719976560712
393 2415253790149593
394 2446099568334874
395 2477259695544875
396 2508736568326956
397 2540532595378237
398 2572650197576318
399 2605091808009999
400 2637859872010000
401 2670956847179681
402 2704385203425762
403 2738147422989043
404 2772246000475124
405 2806683442885125
406 2841462269646406
407 2876585012643287
408 2912054216247768
409 2947872437350249
410 2984042245390250
411 3020566222387131
412 3057446962970812
413 3094687074412493
414 3132289176655374
415 3170255902345375
416 3208589896861856
417 3247293818348337
418 3286370337743218
419 3325822138810499
420 3365651918170500
421 3405862385330581
422 3446456262715862
423 3487436285699943
424 3528805202635624
425 3570565774885625
426 3612720776853306
427 3655272996013387
428 3698225232942668
429 3741580301350749
430 3785341028110750
431 3829510253290031
432 3874090830180912
433 3919085625331393
434 3964497518575874
435 4010329403065875
436 4056584185300756
437 4103264785158437
438 4150374135926118
439 4197915184330999
440 4245890890571000
441 4294304228345481
442 4343158184885962
443 4392455760986843
444 4442199971036124
445 4492393843046125
446 4543040418684206
447 4594142753303487
448 4645703915973568
449 4697726989511249
450 4750215070511250
451 4803171269376931
452 4856598710351012
453 4910500531546293
454 4964879884976374
455 5019739936586375
456 5075083866283656
457 5130914867968537
458 5187236149565018
459 5244050933051499
460 5301362454491500
461 5359173964064381
462 5417488726096062
463 5476310019089743
464 5535641135756624
465 5595485383046625
466 5655846082179106
467 5716726568673587
468 5778130192380468
469 5840060317511749
470 5902520322671750
471 5965513600887831
472 6029043559641112
473 6093113620897193
474 6157727221136874
475 6222887811386875
476 6288598857250556
477 6354863838938637
478 6421686251299918
479 6489069603851999
480 6557017420812000
481 6625533241127281
482 6694620618506162
483 6764283121448643
484 6834524333277124
485 6905347852167125
486 6976757291178006
487 7048756278283687
488 7121348456403368
489 7194537483432249
490 7268327032272250
491 7342720790862731
492 7417722462211212
493 7493335764424093
494 7569564430737374
495 7646412209547375
496 7723882864441456
497 7801980174228737
498 7880707932970818
499 7960069950012499
500 8040070050012500
501 8120712072974181
502 8201999874276262
503 8283937324703543
504 8366528310477624
505 8449776733287625
506 8533686510320906
507 8618261574293787
508 8703505873482268
509 8789423371752749
510 8876018048592750
511 8963293899141631
512 9051254934221312
513 9139905180366993
514 9229248679857874
515 9319289490747875
516 9410031686896356
517 9501479357998837
518 9593636609617718
519 9686507563212999
520 9780096356173000
521 9874407141845081
522 9969444089566362
523 10065211384694443
524 10161713228638124
525 10258953838888125
526 10356937449047806
527 10455668308863887
528 10555150684257168
529 10655388857353249
530 10756387126513250
531 10858149806364531
532 10960681227831412
533 11063985738165893
534 11168067700978374
535 11272931496268375
536 11378581520455256
537 11485022186408937
538 11592257923480618
539 11700293177533499
540 11809132410973500
541 11918780102779981
542 12029240748536462
543 12140518860461343
544 12252618967438624
545 12365545615048625
546 12479303365598706
547 12593896798153987
548 12709330508568068
549 12825609109513749
550 12942737230513750
551 13060719517971431
552 13179560635201512
553 13299265262460793
554 13419838096978874
555 13541283852988875
556 13663607261758156
557 13786813071619037
558 13910906047999518
559 14035890973453999
560 14161772647694000
561 14288555887618881
562 14416245527346562
563 14544846418244243
564 14674363428959124
565 14804801445449125
566 14936165371013606
567 15068460126324087
568 15201690649454968
569 15335861895914249
570 15470978838674250
571 15607046468202331
572 15744069792491612
573 15882053837091693
574 16021003645139374
575 16160924277389375
576 16301820812245056
577 16443698345789137
578 16586561991814418
579 16730416881854499
580 16875268165214500
581 17021121009001781
582 17167980598156662
583 17315852135483143
584 17464740841679624
585 17614651955369625
586 17765590733132506
587 17917562449534187
588 18070572397157868
589 18224625886634749
590 18379728246674750
591 18535884824097231
592 18693100983861712
593 18851382109098593
594 19010733601139874
595 19171160879549875
596 19332669382155956
597 19495264565079237
598 19658951902765318
599 19823736888014999
600 19989625032015000
601 20156621864368681
602 20324732933126762
603 20493963804818043
604 20664320064480124
605 20835807315690125
606 21008431180595406
607 21182197299944287
608 21357111333116768
609 21533178958155249
610 21710405871795250
611 21888797789496131
612 22068360445471812
613 22249099592721493
614 22431021003060374
615 22614130467150375
616 22798433794530856
617 22983936813649337
618 23170645371892218
619 23358565335615499
620 23547702590175500
621 23738063039959581
622 23929652608416862
623 24122477238088943
624 24316542890640624
625 24511855546890625
626 24708421206842306
627 24906245889714387
628 25105335633971668
629 25305696497355749
630 25507334556915750
631 25710255909039031
632 25914466669481912
633 26119972973400393
634 26326780975380874
635 26534896849470875
636 26744326789209756
637 26955077007659437
638 27167153737435118
639 27380563230735999
640 27595311759376000
641 27811405614814481
642 28028851108186962
643 28247654570335843
644 28467822351841124
645 28689360823051125
646 28912276374113206
647 29136575415004487
648 29362264375562568
649 29589349705516249
650 29817837874516250
651 30047735372165931
652 30279048708052012
653 30511784411775293
654 30745949032981374
655 30981549141391375
656 31218591326832656
657 31457082199269537
658 31697028388834018
659 31938436545856499
660 32181313340896500
661 32425665464773381
662 32671499628597062
663 32918822563798743
664 33167641022161624
665 33417961775851625
666 33669791617448106
667 33923137359974587
668 34178005836929468
669 34434403902316749
670 34692338430676750
671 34951816317116831
672 35212844477342112
673 35475429847686193
674 35739579385141874
675 36005300067391875
676 36272598892839556
677 36541482880639637
678 36811959070728918
679 37084034523856999
680 37357716321617000
681 37633011566476281
682 37909927381807162
683 38188470911917643
684 38468649322082124
685 38750469798572125
686 39033939548687006
687 39319065800784687
688 39605855804312368
689 39894316829837249
690 40184456169077250
691 40476281134931731
692 40769799061512212
693 41065017304173093
694 41361943239542374
695 41660584265552375
696 41960947801470456
697 42263041287929737
698 42566872186959818
699 42872447982017499
700 43179776178017500
701 43488864301363181
702 43799719899977262
703 44112350543332543
704 44426763822482624
705 44742967350092625
706 45060968760469906
707 45380775709594787
708 45702395875151268
709 46025836956557749
710 46351106674997750
711 46678212773450631
712 47007163016722312
713 47337965191475993
714 47670627106262874
715 48005156591552875
716 48341561499765356
717 48679849705299837
718 49020029104566718
719 49362107616017999
720 49706093180178000
721 50051993759674081
722 50399817339267362
723 50749571925883443
724 51101265548643124
725 51454906258893125
726 51810502130236806
727 52168061258564887
728 52527591762086168
729 52889101781358249
730 53252599479318250
731 53618093041313531
732 53985590675132412
733 54355100611034893
734 54726631101783374
735 55100190422673375
736 55475786871564256
737 55853428768909937
738 56233124457789618
739 56614882303938499
740 56998710695778500
741 57384618044448981
742 57772612783837462
743 58162703370610343
744 58554898284243624
745 58949206027053625
746 59345635124227706
747 59744194123854987
748 60144891596957068
749 60547736137518749
750 60952736362518750
751 61359900911960431
752 61769238448902512
753 62180757659489793
754 62594467252983874
755 63010375961793875
756 63428492541507156
757 63848825770920037
758 64271384452068518
759 64696177410258999
760 65123213494099000
761 65552501575527881
762 65984050549847562
763 66417869335753243
764 66853966875364124
765 67292352134254125
766 67733034101482606
767 68176021789625087
768 68621324234803968
769 69068950496719249
770 69518909658679250
771 69971210827631331
772 70425863134192612
773 70882875732680693
774 71342257801144374
775 71804018541394375
776 72268167179034056
777 72734712963490137
778 73203665168043418
779 73675033089859499
780 74148826050019500
781 74625053393550781
782 75103724489457662
783 75584848730752143
784 76068435534484624
785 76554494341774625
786 77043034617841506
787 77534065852035187
788 78027597557866868
789 78523639273039749
790 79022200559479750
791 79523291003366231
792 80026920215162712
793 80533097829647593
794 81041833505944874
795 81553136927554875
796 82067017802384956
797 82583485862780237
798 83102550865554318
799 83624222592019999
800 84148510848020000
801 84675425463957681
802 85204976294827762
803 85737173220247043
804 86272026144485124
805 86809544996495125
806 87349739729944406
807 87892620323245287
808 88438196779585768
809 88986479126960249
810 89537477418200250
811 90091201731005131
812 90647662167972812
813 91206868856630493
814 91768831949465374
815 92333561623955375
816 92901068082599856
817 93471361552950337
818 94044452287641218
819 94620350564420499
820 95199066686180500
821 95780610980988581
822 96364993802117862
823 96952225528077943
824 97542316562645624
825 98135277334895625
826 98731118299231306
827 99329849935415387
828 99931482748600668
829 100536027269360749
830 101143494053720750
831 101753893683188031
832 102367236764782912
833 102983533931069393
834 103602795840185874
835 104225033175875875
836 104850256647518756
837 105478476990160437
838 106109704964544118
839 106743951357140999
840 107381226980181000
841 108021542671683481
842 108664909295487962
843 109311337741284843
844 109960838924646124
845 110613423787056125
846 111269103295942206
847 111927888444705487
848 112589790252751568
849 113254819765521249
850 113922988054521250
851 114594306217354931
852 115268785377753012
853 115946436685604293
854 116627271316986374
855 117311300474196375
856 117998535385781656
857 118688987306570537
858 119382667517703018
859 120079587326661499
860 120779758067301500
861 121483191099882381
862 122189897811098062
863 122899889614107743
864 123613177948566624
865 124329774280656625
866 125049690103117106
867 125772936935275587
868 126499526323078468
869 127229469839121749
870 127962779082681750
871 128699465679745831
872 129439541283043112
873 130183017572075193
874 130929906253146874
875 131680219059396875
876 132433967750828556
877 133191164114340637
878 133951819963757918
879 134715947139861999
880 135483557510422000
881 136254662970225281
882 137029275441108162
883 137807406871986643
884 138589069238887124
885 139374274544977125
886 140163034820596006
887 140955362123285687
888 141751268537821368
889 142550766176242249
890 143353867177882250
891 144160583709400731
892 144970927964813212
893 145784912165522093
894 146602548560347374
895 147423849425557375
896 148248827064899456
897 149077493809630737
898 149909862018548818
899 150745944078022499
900 151585752402022500
901 152429299432152181
902 153276597637678262
903 154127659515561543
904 154982497590487624
905 155841124414897625
906 156703552569018906
907 157569794660895787
908 158439863326420268
909 159313771229362749
910 160191531061402750
911 161073155542159631
912 161958657419223312
913 162848049468184993
914 163741344492667874
915 164638555324357875
916 165539694823034356
917 166444775876600837
918 167353811401115718
919 168266814340822999
920 169183797668183000
921 170104774383903081
922 171029757516968362
923 171958760124672443
924 172891795292648124
925 173828876134898125
926 174770015793825806
927 175715227440265887
928 176664524273515168
929 177617919521363249
930 178575426440123250
931 179537058314662531
932 180502828458433412
933 181472750213503893
934 182446836950588374
935 183425102069078375
936 184407558997073256
937 185394221191410937
938 186385102137698618
939 187380215350343499
940 188379574372583500
941 189383192776517981
942 190391084163138462
943 191403262162359343
944 192419740433048624
945 193440532663058625
946 194465652569256706
947 195495113897555987
948 196528930422946068
949 197567115949523749
950 198609684310523750
951 199656649368349431
952 200708025014603512
953 201763825170118793
954 202824063784988874
955 203888754838598875
956 204957912339656156
957 206031550326221037
958 207109682865737518
959 208192324055063999
960 209279488020504000
961 210371188917836881
962 211467440932348562
963 212568258278862243
964 213673655201769124
965 214783645975059125
966 215898244902351606
967 217017466316926087
968 218141324581752968
969 219269834089524249
970 220403009262684250
971 221540864553460331
972 222683414443893612
973 223830673445869693
974 224982656101149374
975 226139376981399375
976 227300850688223056
977 228467091853191137
978 229638115137872418
979 230813935233864499
980 231994566862824500
981 233180024776499781
982 234370323756758662
983 235565478615621143
984 236765504195289624
985 237970415368179625
986 239180227036950506
987 240394954134536187
988 241614611624175868
989 242839214499444749
990 244068777784284750
991 245303316533035231
992 246542845830463712
993 247787380791796593
994 249036936562749874
995 250291528319559875
996 251551171269013956
997 252815880648481237
998 254085671725943318
999 255360559800024999
1000 256640560200025000