0 0
1 0
2 56
3 702
4 4032
5 15500
6 46440
7 117306
8 261632
9 530712
10 999000
11 1770230
12 2984256
13 4824612
14 7526792
15 11387250
16 16773120
17 24132656
18 34006392
19 47039022
20 63992000
21 85756860
22 113369256
23 148023722
24 191089152
25 244125000
26 308898200
27 387400806
28 481868352
29 594798932
30 728973000
31 887473890
32 1073709056
33 1291432032
34 1544765112
35 1838222750
36 2176735680
37 2565675756
38 3010881512
39 3518684442
40 4095936000
41 4750035320
42 5488957656
43 6321283542
44 7256228672
45 8303674500
46 9474199560
47 10779111506
48 12230479872
49 13841169552
50 15624875000
51 17596155150
52 19770469056
53 22164212252
54 24794753832
55 27680474250
56 30840803840
57 34296262056
58 38068497432
59 42180328262
60 46655784000
61 51520147380
62 56799997256
63 62523252162
64 68719214592
65 75418616000
66 82653662520
67 90458081406
68 98867168192
69 107917834572
70 117648657000
71 128099926010
72 139313696256
73 151333837272
74 164206084952
75 177978093750
76 192699489600
77 208421923556
78 225199126152
79 243086962482
80 262143488000
81 282429005040
82 304006120056
83 326939801582
84 351297438912
85 377148901500
86 404566599080
87 433625542506
88 464403405312
89 496980585992
90 531440271000
91 567868498470
92 606354222656
93 646989379092
94 689868950472
95 735091033250
96 782756904960
97 832971092256
98 885841439672
99 941479179102
100 999999000000
101 1061519120300
102 1126161358056
103 1194051203802
104 1265317893632
105 1340094483000
106 1418517921240
107 1500729126806
108 1586873063232
109 1677098815812
110 1771559669000
111 1870413184530
112 1973821280256
113 2081950309712
114 2194971142392
115 2313059244750
116 2436394761920
117 2565162600156
118 2699552509992
119 2839759170122
120 2985982272000
121 3138426605160
122 3297302143256
123 3462824130822
124 3635213170752
125 3814695312500
126 4001502141000
127 4195870866306
128 4398044413952
129 4608271516032
130 4826806803000
131 5053910896190
132 5289850501056
133 5534898501132
134 5789334052712
135 6053442680250
136 6327516372480
137 6611853679256
138 6906759809112
139 7212546727542
140 7529533256000
141 7858045171620
142 8198415307656
143 8550983654642
144 8916097462272
145 9294111342000
146 9685387370360
147 10090295193006
148 10509212129472
149 10942523278652
150 11390621625000
151 11853908145450
152 12332791917056
153 12827690225352
154 13339028673432
155 13867241291750
156 14412770648640
157 14976067961556
158 15557593209032
159 16157815243362
160 16777211904000
161 17416270131680
162 18075486083256
163 18755365247262
164 19456422560192
165 20179182523500
166 20924179321320
167 21691956938906
168 22483069281792
169 23298080295672
170 24137564087000
171 25002105044310
172 25892297960256
173 26808748154372
174 27752071596552
175 28722895031250
176 29721856102400
177 30749603479056
178 31806796981752
179 32894107709582
180 34012218168000
181 35161822397340
182 36343626102056
183 37558346780682
184 38806713856512
185 40089468809000
186 41407365305880
187 42761169336006
188 44151659342912
189 45579626359092
190 47045874141000
191 48551219304770
192 50096491462656
193 51682533360192
194 53310201014072
195 54980363850750
196 56693904845760
197 58451720663756
198 60254721799272
199 62103832718202
200 63999992000000
201 65944152480600
202 67937281396056
203 69980360526902
204 72074386343232
205 74220370150500
206 76419338236040
207 78672332016306
208 80980408184832
209 83344638860912
210 85766111739000
211 88245930238830
212 90785213656256
213 93385097314812
214 96046732717992
215 98771287702250
216 101559946590720
217 104413910347656
218 107334396733592
219 110322640461222
220 113379893352000
221 116507424493460
222 119706520397256
223 122978485157922
224 126324640612352
225 129746326500000
226 133244900623800
227 136821739011806
228 140478236079552
229 144215804793132
230 148035876833000
231 151939902758490
232 155929352173056
233 160005713890232
234 164170496100312
235 168425226537750
236 172771452649280
237 177210741762756
238 181744681256712
239 186374878730642
240 191102962176000
241 195930580147920
242 200859401937656
243 205891117745742
244 211027438855872
245 216270097809500
246 221620848581160
247 227081466754506
248 232653749699072
249 238339516747752
250 244140609375000
251 250058891375750
252 256096249045056
253 262254591358452
254 268535850153032
255 274941980309250
256 281474959933440
257 288136790541056
258 294929497240632
259 301855128918462
260 308915758424000
261 316113482755980
262 323450423249256
263 330928725762362
264 338550560865792
265 346318124031000
266 354233635820120
267 362299342076406
268 370517514115392
269 378890448916772
270 387420469317000
271 396109924202610
272 404961188704256
273 413976664391472
274 423158779468152
275 432509988968750
276 442032774955200
277 451729646714556
278 461603140957352
279 471655822016682
280 481890282048000
281 492309141229640
282 502915047964056
283 513710679079782
284 524698740034112
285 535881965116500
286 547263117652680
287 558844990209506
288 570630404800512
289 582622213092192
290 594823296611000
291 607236566951070
292 619864965982656
293 632711466061292
294 645779070237672
295 659070812468250
296 672589757826560
297 686339002715256
298 700321675078872
299 714540934617302
300 728999973000000
301 743702014080900
302 758650314114056
303 773848161970002
304 789298879352832
305 805005821018000
306 820972374990840
307 837201962785806
308 853698039626432
309 870464094666012
310 887503651209000
311 904820266933130
312 922417534112256
313 940299079839912
314 958468566253592
315 976929690759750
316 995686186259520
317 1014741821375156
318 1034100400677192
319 1053765764912322
320 1073741791232000
321 1094032393421760
322 1114641522131256
323 1135573165105022
324 1156831347413952
325 1178420131687500
326 1200343618346600
327 1222605945837306
328 1245211290865152
329 1268163868630232
330 1291467933063000
331 1315127777060790
332 1339147732725056
333 1363532171599332
334 1388285504907912
335 1413412183795250
336 1438916699566080
337 1464803583926256
338 1491077409224312
339 1517742788693742
340 1544804376696000
341 1572266868964220
342 1600135002847656
343 1628413557556842
344 1657107354409472
345 1686221257077000
346 1715760171831960
347 1745729047796006
348 1776132877188672
349 1806976695576852
350 1838265582125000
351 1870004659846050
352 1902199095853056
353 1934854101611552
354 1967974933192632
355 2001566891526750
356 2035635322658240
357 2070185618000556
358 2105223214592232
359 2140753595353562
360 2176782289344000
361 2213314872020280
362 2250356965495256
363 2287914238797462
364 2325992408131392
365 2364597237138500
366 2403734537158920
367 2443410167493906
368 2483630035668992
369 2524400097697872
370 2565726358347000
371 2607614871400910
372 2650071739928256
373 2693103116548572
374 2736715203699752
375 2780914253906250
376 2825706570048000
377 2871098505630056
378 2917096465052952
379 2963706903883782
380 3010936329128000
381 3058791299501940
382 3107278425706056
383 3156404370698882
384 3206175849971712
385 3256599631824000
386 3307682537639480
387 3359431442163006
388 3411853273778112
389 3464955014785292
390 3518743701681000
391 3573226425437370
392 3628410331782656
393 3684302621482392
394 3740910550621272
395 3798241430885750
396 3856302629847360
397 3915101571246756
398 3974645735278472
399 4034942658876402
400 4095999936000000
401 4157825217921200
402 4220426213512056
403 4283810689533102
404 4347986470922432
405 4412961441085500
406 4478743542185640
407 4545340775435306
408 4612761201388032
409 4681012940231112
410 4750104172079000
411 4820043137267430
412 4890838136648256
413 4962497531885012
414 5035029745749192
415 5108443262417250
416 5182746627768320
417 5257948449682656
418 5334057398340792
419 5411082206523422
420 5489031669912000
421 5567914647390060
422 5647740061345256
423 5728516897972122
424 5810254207575552
425 5892961104875000
426 5976646769309400
427 6061320445342806
428 6146991442770752
429 6233669137027332
430 6321362969493000
431 6410082447803090
432 6499837146157056
433 6590636705628432
434 6682490834475512
435 6775409308452750
436 6869401971122880
437 6964478734169756
438 7060649577711912
439 7157924550616842
440 7256313770816000
441 7355827425620520
442 7456475772037656
443 7558269137087942
444 7661217918123072
445 7765332583144500
446 7870623671122760
447 7977101792317506
448 8084777628598272
449 8193661933765952
450 8303765533875000
451 8415099327556350
452 8527674286341056
453 8641501454984652
454 8756591951792232
455 8872956968944250
456 8990607772823040
457 9109555704340056
458 9229812179263832
459 9351388688548662
460 9474296798664000
461 9598548151924580
462 9724154466821256
463 9851127538352562
464 9979479238356992
465 10109221515846000
466 10240366397337720
467 10372925987191406
468 10506912467942592
469 10642338100638972
470 10779215225177000
471 10917556260639210
472 11057373705632256
473 11198680138625672
474 11341488218291352
475 11485810683843750
476 11631660355380800
477 11779050134225556
478 11927993003268552
479 12078502027310882
480 12230590353408000
481 12384271211214240
482 12539557913328056
483 12696463855637982
484 12855002517669312
485 13015187462931500
486 13177032339266280
487 13340550879196506
488 13505756900275712
489 13672664305438392
490 13841287083351000
491 14011639308763670
492 14183735142862656
493 14357588833623492
494 14533214716164872
495 14710627213103250
496 14889840834908160
497 15070870180258256
498 15253729936398072
499 15438434879495502
500 15624999875000000
501 15813439878001500
502 16003769933590056
503 16196005177216202
504 16390160835052032
505 16586252224353000
506 16784294753820440
507 16984303923964806
508 17186295327469632
509 17390284649556212
510 17596287668349000
511 17804320255241730
512 18014398375264256
513 18226538087450112
514 18440755545204792
515 18657066996674750
516 18875488785117120
517 19096037349270156
518 19318729223724392
519 19543581039294522
520 19770609523392000
521 19999831500398360
522 20231263892039256
523 20464923717759222
524 20700828095097152
525 20938994240062500
526 21179439467512200
527 21422181191528306
528 21667236925796352
529 21914624283984432
530 22164360980123000
531 22416464828985390
532 22670953746469056
533 22927845749977532
534 23187158958803112
535 23448911594510250
536 23713121981319680
537 23979808546493256
538 24248989820719512
539 24520684438499942
540 24794911138536000
541 25071688764116820
542 25351036263507656
543 25632972690339042
544 25917517203996672
545 26204689070012000
546 26494507660453560
547 26786992454319006
548 27082163037927872
549 27380039105315052
550 27680640458625000
551 27983987008506650
552 28290098774509056
553 28598995885477752
554 28910698579951832
555 29225227206561750
556 29542602224427840
557 29862844203559556
558 30185973825255432
559 30512011882503762
560 30840979280384000
561 31172897036468880
562 31507786281227256
563 31845668258427662
564 32186564325542592
565 32530495954153500
566 32877484730356520
567 33227552355168906
568 33580720644936192
569 33937011531740072
570 34296447063807000
571 34659049405917510
572 35024840839816256
573 35393843764622772
574 35766080697242952
575 36141574272781250
576 36520347244953600
577 36902422486501056
578 37287822989604152
579 37676571866297982
580 38068692348888000
581 38464207790366540
582 38863141664830056
583 39265517567897082
584 39671359217126912
585 40080690452439000
586 40493535236533080
587 40909917655310006
588 41329861918293312
589 41753392359051492
590 42180533435621000
591 42611309730929970
592 43045745953222656
593 43483866936484592
594 43925697640868472
595 44371263153120750
596 44820588687008960
597 45273699583749756
598 45730621312437672
599 46191379470474602
600 46655999784000000
601 47124508108321800
602 47596930428348056
603 48073292859019302
604 48553621645741632
605 49037943164820500
606 49526283923895240
607 50018670562374306
608 50515129851871232
609 51015688696641312
610 51520374134019000
611 52029213334856030
612 52542233603960256
613 53059462380535212
614 53580927238620392
615 54106655887532250
616 54636676172305920
617 55171016074137656
618 55709703710827992
619 56252767337225622
620 56800235345672000
621 57352136266446660
622 57908498768213256
623 58469351658466322
624 59034723883978752
625 59604644531250000
626 60179142826955000
627 60758248138393806
628 61341989973941952
629 61930397983501532
630 62523501958953000
631 63121331834607690
632 63723917687661056
633 64331289738646632
634 64943478351890712
635 65560514035967750
636 66182427444156480
637 66809249374896756
638 67441010772247112
639 68077742726343042
640 68719476473856000
641 69366243398453120
642 70018075031257656
643 70675003051310142
644 71337059286030272
645 72004275711679500
646 72676684453824360
647 73354317787800506
648 74037208139177472
649 74725388084224152
650 75418890350375000
651 76117747816696950
652 76821993514357056
653 77531660627090852
654 78246782491671432
655 78967392598379250
656 79693524591472640
657 80425212269659056
658 81162489586567032
659 81905390651218862
660 82653949728504000
661 83408201239653180
662 84168179762713256
663 84933920033022762
664 85705456943688192
665 86482825546061000
666 87266061050215320
667 88055198825426406
668 88850274400649792
669 89651323465001172
670 90458381868237000
671 91271485621235810
672 92090670896480256
673 92915974028539872
674 93747431514554552
675 94585080014718750
676 95428956352766400
677 96279097516456556
678 97135540658059752
679 97998323094845082
680 98867482309568000
681 99743055950958840
682 100625081834212056
683 101513597941476182
684 102408642422344512
685 103310253594346500
686 104218469943439880
687 105133330124503506
688 106054872961830912
689 106983137449624592
690 107918162752491000
691 108859988205936270
692 109808653316862656
693 110764197764065692
694 111726661398732072
695 112696084244938250
696 113672506500149760
697 114655968535721256
698 115646510897397272
699 116644174305813702
700 117648999657000000
701 118661028022882100
702 119680300651786056
703 120706858968942402
704 121740744576991232
705 122781999256488000
706 123830664966410040
707 124886783844663806
708 125950398208592832
709 127021550555486412
710 128100283563089000
711 129186640090110330
712 130280663176736256
713 131382396045140312
714 132491882099995992
715 133609164928989750
716 134734288303334720
717 135867296178285156
718 137008232693651592
719 138157142174316722
720 139314069130752000
721 140479058259534960
722 141652154443867256
723 142833402754093422
724 144022848448220352
725 145220536972437500
726 146426513961637800
727 147640825239939306
728 148863516821207552
729 150094634909578632
730 151334225899983000
731 152582336378669990
732 153839013123733056
733 155104303105635732
734 156378253487738312
735 157660911626825250
736 158952325073633280
737 160252541573380256
738 161561609066294712
739 162879575688146142
740 164206489770776000
741 165542399842629420
742 166887354629287656
743 168241403054001242
744 169604594238223872
745 170976977502147000
746 172358602365235160
747 173749518546762006
748 175149775966347072
749 176559424744493252
750 177978515203125000
751 179407097866127250
752 180845223459885056
753 182292942913823952
754 183750307360951032
755 185217368138396750
756 186694176787957440
757 188180785056638556
758 189677244897198632
759 191183608468693962
760 192699928137024000
761 194226256475477480
762 195762646265279256
763 197309150496137862
764 198865822366793792
765 200432715285568500
766 202009882870914120
767 203597378951963906
768 205195257569083392
769 206803572974422272
770 208422379632467000
771 210051732220594110
772 211691685629624256
773 213342294964376972
774 215003615544226152
775 216675702903656250
776 218358612792819200
777 220052401178092056
778 221757124242635352
779 223472838386952182
780 225199600229448000
781 226937466606991140
782 228686494575474056
783 230446741410375282
784 232218264607322112
785 234001121882654000
786 235795371173986680
787 237601070640777006
788 239418278664888512
789 241247053851157692
790 243087455027961000
791 244939541247782570
792 246803371787782656
793 248679006150366792
794 250566504063755672
795 252465925482555750
796 254377330588330560
797 256300779790172756
798 258236333725276872
799 260184053259512802
800 262143999488000000
801 264116233735682400
802 266100817557904056
803 268097812740985502
804 270107281302800832
805 272129285493355500
806 274163887795364840
807 276211150924833306
808 278271137831634432
809 280343911700091512
810 282429535949559000
811 284528074235004630
812 286639590447592256
813 288764148715265412
814 290901813403331592
815 293052649115047250
816 295216720692203520
817 297394093215712656
818 299584832006195192
819 301789002624567822
820 304006670872632000
821 306237902793663260
822 308482764673001256
823 310741323038640522
824 313013644661821952
825 315299796557625000
826 317599845985560600
827 319913860450164806
828 322241907701593152
829 324584055736215732
830 326940372797213000
831 329310927375172290
832 331695788208685056
833 334095024284944832
834 336508704840345912
835 338936899361082750
836 341379677583750080
837 343837109495943756
838 346309265336862312
839 348796215597909242
840 351298031023296000
841 353814782610645720
842 356346541611597656
843 358893379532412342
844 361455368134577472
845 364032579435414500
846 366625085708685960
847 369232959485203506
848 371856273553436672
849 374495100960122352
850 377149515010875000
851 379819589270797550
852 382505397565093056
853 385207013979677052
854 387924512861790632
855 390657968820614250
856 393407456727882240
857 396173051718498056
858 398954829191150232
859 401752864808929062
860 404567234499944000
861 407398014457941780
862 410245281142925256
863 413109111281772962
864 415989581868859392
865 418886770166676000
866 421800753706452920
867 424731610288781406
868 427679417984236992
869 430644255134003372
870 433626200350497000
871 436625332517992410
872 439641730793248256
873 442675474606134072
874 445726643660257752
875 448795317933593750
876 451881577679112000
877 454985503425407556
878 458107175977330952
879 461246676416619282
880 464404086102528000
881 467579486672463440
882 470772960042616056
883 473984588408594382
884 477214454246059712
885 480462640311361500
886 483729229642173480
887 487014305558130506
888 490317951661466112
889 493640251837650792
890 496981290256031000
891 500341151370468870
892 503719919919982656
893 507117680929387892
894 510534519709939272
895 513970521859973250
896 517425773265551360
897 520900360101104256
898 524394368830076472
899 527907886205571902
900 531440999271000000
901 534993795360722700
902 538566362100702056
903 542158787409148602
904 545771159497170432
905 549403566869423000
906 553056098324759640
907 556728842956882806
908 560421890154996032
909 564135329604456612
910 567869251287429000
911 571623745483538930
912 575398902770528256
913 579194814024910512
914 583011570422627192
915 586849263439704750
916 590707984852912320
917 594587826740420156
918 598488881482458792
919 602411241761978922
920 606355000565312000
921 610320251182831560
922 614307087209615256
923 618315602546107622
924 622345891398783552
925 626398048280812500
926 630472168012723400
927 634568345723070306
928 638686676849098752
929 642827257137412832
930 646990182644643000
931 651175549738114590
932 655383455096517056
933 659613995710573932
934 663867268883713512
935 668143372232740250
936 672442403688506880
937 676764461496587256
938 681109644217949912
939 685478050729632342
940 689869780225416000
941 694284932216502020
942 698723606532187656
943 703185903320543442
944 707671923049091072
945 712181766505482000
946 716715534798176760
947 721273329357125006
948 725855251934446272
949 730461404605111452
950 735091889767625000
951 739746810144707850
952 744426268783981056
953 749130369058650152
954 753859214668190232
955 758612909639031750
956 763391558325247040
957 768195265409237556
958 773024135902421832
959 777878275145924162
960 782757788811264000
961 787662782901046080
962 792593363749651256
963 797549638023928062
964 802531712723884992
965 807539695183383500
966 812573693070831720
967 817633814389878906
968 822720167480110592
969 827832861017744472
970 832972004016327000
971 838137705827430710
972 843330076141352256
973 848549224987811172
974 853795262736649352
975 859068300098531250
976 864368448125644800
977 869695818212403056
978 875050522096146552
979 880432671857846382
980 885842379922808000
981 891279759061375740
982 896744922389638056
983 902237983370133482
984 907759055812557312
985 913308253874469000
986 918885692062000280
987 924491485230564006
988 930125748585563712
989 935788597683103892
990 941480148430701000
991 947200517087995170
992 952949820267462656
993 958728174935128992
994 964535698411282872
995 970372508371190750
996 976238722845812160
997 982134460222515756
998 988059839245796072
999 994014979017991002
1000 999999999000000000