0 0
1 0
2 32
3 486
4 3072
5 12500
6 38880
7 100842
8 229376
9 472392
10 900000
11 1610510
12 2737152
13 4455516
14 6991712
15 10631250
16 15728640
17 22717712
18 32122656
19 44569782
20 60800000
21 81682020
22 108226272
23 141599546
24 183140352
25 234375000
26 297034400
27 373071582
28 464679936
29 574312172
30 704700000
31 858874530
32 1040187392
33 1252332576
34 1499368992
35 1785743750
36 2116316160
37 2496382452
38 2931701216
39 3428519562
40 3993600000
41 4634248040
42 5358340512
43 6174354606
44 7091397632
45 8119237500
46 9268333920
47 10549870322
48 11975786496
49 13558811952
50 15312500000
51 17251262550
52 19390405632
53 21746165636
54 24335746272
55 27177356250
56 30290247680
57 33694755192
58 37412335776
59 41465609342
60 45878400000
61 50675778060
62 55884102752
63 61531065666
64 67645734912
65 74258600000
66 81401617440
67 89108257062
68 97413549056
69 106354131732
70 115968300000
71 126296054570
72 137379151872
73 149261154696
74 161987483552
75 175605468750
76 190164403200
77 205715595932
78 222312426336
79 240010399122
80 258867200000
81 278942752080
82 300299272992
83 323001332726
84 347115912192
85 372712462500
86 399862964960
87 428641991802
88 459126767616
89 491397231512
90 525536100000
91 561628930590
92 599764186112
93 640033299756
94 682530740832
95 727354081250
96 774604062720
97 824384664672
98 876803172896
99 931970248902
100 990000000000
101 1051010050100
102 1115121611232
103 1182459555786
104 1253152489472
105 1327332825000
106 1405136856480
107 1486704834542
108 1572181042176
109 1661713871292
110 1755455900000
111 1853563970610
112 1956199268352
113 2063527400816
114 2175718478112
115 2292947193750
116 2415392906240
117 2543239721412
118 2676676575456
119 2815897318682
120 2961100800000
121 3112490952120
122 3270276877472
123 3434672934846
124 3605898826752
125 3784179687500
126 3969746172000
127 4162834545282
128 4363686772736
129 4572550611072
130 4789679700000
131 5015333654630
132 5249778158592
133 5493285057876
134 5746132455392
135 6008604806250
136 6280993013760
137 6563594526152
138 6856713434016
139 7160660568462
140 7475753600000
141 7802317138140
142 8140682831712
143 8491189469906
144 8854183084032
145 9230017050000
146 9619052191520
147 10021656884022
148 10438207159296
149 10869086810852
150 11314687500000
151 11775408862650
152 12251658616832
153 12743852670936
154 13252415232672
155 13777778918750
156 14320384865280
157 14880682838892
158 15459131348576
159 16056197758242
160 16672358400000
161 17308098688160
162 17963913233952
163 18640305960966
164 19337790221312
165 20056888912500
166 20798134595040
167 21562069610762
168 22349246201856
169 23160226630632
170 23995583300000
171 24855898874670
172 25741766403072
173 26653789439996
174 27592582169952
175 28558769531250
176 29552987340800
177 30575882419632
178 31628112719136
179 32710347448022
180 33823267200000
181 34967564082180
182 36143941844192
183 37353116008026
184 38595813998592
185 39872775275000
186 41184751462560
187 42532506485502
188 43916816700416
189 45338471030412
190 46798271100000
191 48297031370690
192 49835579277312
193 51414755365056
194 53035413427232
195 54698420643750
196 56404657720320
197 58155019028372
198 59950412745696
199 61791760997802
200 63680000000000
201 65616080200200
202 67600966422432
203 69635638011086
204 71721088975872
205 73858328137500
206 76048379274080
207 78292281268242
208 80591088254976
209 82945869770192
210 85357710900000
211 87827712430710
212 90356990999552
213 92946679246116
214 95597925964512
215 98311896256250
216 101089771683840
217 103932750425112
218 106842047428256
219 109818894567582
220 112864540800000
221 115980252322220
222 119167312728672
223 122427023170146
224 125760702513152
225 129169687500000
226 132655332909600
227 136219011718982
228 139862115265536
229 143586053409972
230 147392254700000
231 151282166534730
232 155257255329792
233 159319006683176
234 163468925541792
235 167708536368750
236 172039383311360
237 176463030369852
238 180981061566816
239 185595081117362
240 190306713600000
241 195117604128240
242 200029418522912
243 205043843485206
244 210162586770432
245 215387377362500
246 220719965649120
247 226162123597722
248 231715644932096
249 237382345309752
250 243164062500000
251 249062656562750
252 255080010028032
253 261218028076236
254 267478638719072
255 273863792981250
256 280375465082880
257 287015652622592
258 293786376761376
259 300689682407142
260 307727638400000
261 314902337698260
262 322215897565152
263 329670459756266
264 337268190707712
265 345011281725000
266 352901949172640
267 360942434664462
268 369135005254656
269 377481953629532
270 385985598300000
271 394648283794770
272 403472380854272
273 412460286625296
274 421614424856352
275 430937246093750
276 440431227878400
277 450098874943332
278 459942719411936
279 469965320996922
280 480169267200000
281 490557173512280
282 501131683615392
283 511895469583326
284 522851232084992
285 534001700587500
286 545349633560160
287 556897818679202
288 568649073033216
289 580606243329312
290 592772206100000
291 605149867910790
292 617742165568512
293 630552066330356
294 643582568113632
295 656836699706250
296 670317520977920
297 684028123092072
298 697971628718496
299 712151192246702
300 726570000000000
301 741231270450300
302 756138254433632
303 771294235366386
304 786702529462272
305 802366485950000
306 818289487291680
307 834474949401942
308 850926321867776
309 867647088169092
310 884640765900000
311 901910906990810
312 919461097930752
313 937294959991416
314 955416149450912
315 973828357818750
316 992535312061440
317 1011540774828812
318 1030848544681056
319 1050462456316482
320 1070386380800000
321 1090624225792320
322 1111179935779872
323 1132057492305446
324 1153260914199552
325 1174794257812500
326 1196661617247200
327 1218867124592682
328 1241414950158336
329 1264309302708872
330 1287554429700000
331 1311154617514830
332 1335114191700992
333 1359437517208476
334 1384128998628192
335 1409193080431250
336 1434634247208960
337 1460457023913552
338 1486665976099616
339 1513265710166262
340 1540260873600000
341 1567656155218340
342 1595456285414112
343 1623666036400506
344 1652290222456832
345 1681333700175000
346 1710801368706720
347 1740698170011422
348 1771029089104896
349 1801799154308652
350 1833013437500000
351 1864677054362850
352 1896795164639232
353 1929372972381536
354 1962415726205472
355 1995928719543750
356 2029917290900480
357 2064386824106292
358 2099342748574176
359 2134790539556042
360 2170735718400000
361 2207183852808360
362 2244140557096352
363 2281611492451566
364 2319602367194112
365 2358118937037500
366 2397167005350240
367 2436752423418162
368 2476881090707456
369 2517558955128432
370 2558792013300000
371 2600586310814870
372 2642947942505472
373 2685883052710596
374 2729397835542752
375 2773498535156250
376 2818191446016000
377 2863482913167032
378 2909379332504736
379 2955887151045822
380 3003012867200000
381 3050763031042380
382 3099144244586592
383 3148163162058626
384 3197826490171392
385 3248140988400000
386 3299113469257760
387 3350750798572902
388 3403059895766016
389 3456047734128212
390 3509721341100000
391 3564087798550890
392 3619154243059712
393 3674927866195656
394 3731415914800032
395 3788625691268750
396 3846564553835520
397 3905239916855772
398 3964659251091296
399 4024830083995602
400 4085760000000000
401 4147456640800400
402 4209927705644832
403 4273180951621686
404 4337224193948672
405 4402065306262500
406 4467712220909280
407 4534172929235642
408 4601455481880576
409 4669567989067992
410 4738518620900000
411 4808315607650910
412 4878967240061952
413 4950481869636716
414 5022867908937312
415 5096133831881250
416 5170288174039040
417 5245339532932512
418 5321296568333856
419 5398168002565382
420 5475962620800000
421 5554689271362420
422 5634356866031072
423 5714974380340746
424 5796550853885952
425 5879095390625000
426 5962617159184800
427 6047125393166382
428 6132629391451136
429 6219138518507772
430 6306662204700000
431 6395209946594930
432 6484791307272192
433 6575415916633776
434 6667093471714592
435 6759833736993750
436 6853646544706560
437 6948541795157252
438 7044529457032416
439 7141619567715162
440 7239822233600000
441 7339147630408440
442 7439606003505312
443 7541207668215806
444 7643963010143232
445 7747882485487500
446 7852976621364320
447 7959256016125122
448 8066731339677696
449 8175413333807552
450 8285312812500000
451 8396440662262950
452 8508807842450432
453 8622425385586836
454 8737304397691872
455 8853456058606250
456 8970891622318080
457 9089622417289992
458 9209659846786976
459 9331015389204942
460 9453700598400000
461 9577727104018460
462 9703106611827552
463 9829850904046866
464 9957971839680512
465 10087481354850000
466 10218391463127840
467 10350714255871862
468 10484461902560256
469 10619646651127332
470 10756280828300000
471 10894376839934970
472 11033947171356672
473 11175004387695896
474 11317561134229152
475 11461630136718750
476 11607224201753600
477 11754356217090732
478 11903039151997536
479 12053286057594722
480 12205110067200000
481 12358524396672480
482 12513542344757792
483 12670177293433926
484 12828442708257792
485 12988352138712500
486 13149919218555360
487 13313157666166602
488 13478081284898816
489 13644703963427112
490 13813039676100000
491 13983102483290990
492 14154906531750912
493 14328466054960956
494 14503795373486432
495 14680908895331250
496 14859821116293120
497 15040546620319472
498 15223100079864096
499 15407496256244502
500 15593750000000000
501 15781876251250500
502 15971890040056032
503 16163806486776986
504 16357640802435072
505 16553408289075000
506 16751124340126880
507 16950804440769342
508 17152464168293376
509 17356119192466892
510 17561785275900000
511 17769478274411010
512 17979214137393152
513 18191008908182016
514 18404878724423712
515 18620839818443750
516 18838908517616640
517 19059101244736212
518 19281434518386656
519 19505924953314282
520 19732589260800000
521 19961444249032520
522 20192506823482272
523 20425793987276046
524 20661322841572352
525 20899110585937500
526 21139174518722400
527 21381532037440082
528 21626200639143936
529 21873197920806672
530 22122541579700000
531 22374249413775030
532 22628339322043392
533 22884829304959076
534 23143737464800992
535 23405082006056250
536 23668881235804160
537 23935153564100952
538 24203917504365216
539 24475191673764062
540 24748994793600000
541 25025345689698540
542 25304263292796512
543 25585766638931106
544 25869874869829632
545 26156607233300000
546 26445983083621920
547 26738021881938822
548 27032743196650496
549 27330166703806452
550 27630312187500000
551 27933199540263050
552 28238848763461632
553 28547279967692136
554 28858513373178272
555 29172569310168750
556 29489468219335680
557 29809230652173692
558 30131877271399776
559 30457428851353842
560 30785906278400000
561 31117330551328560
562 31451722781758752
563 31789104194542166
564 32129496128166912
565 32472920035162500
566 32819397482505440
567 33168950152025562
568 33521599840813056
569 33877368461626232
570 34236278043300000
571 34598350731155070
572 34963608787407872
573 35332074591581196
574 35703770640915552
575 36078719550781250
576 36456944055091200
577 36838467006714432
578 37223311377890336
579 37611500260643622
580 38003056867200000
581 38398004530402580
582 38796366704128992
583 39198166963709226
584 39603429006344192
585 40012176651525000
586 40424433841452960
587 40840224641460302
588 41259573240431616
589 41682503951226012
590 42109041211100000
591 42539209582131090
592 42973033751642112
593 43410538532626256
594 43851748864172832
595 44296689811893750
596 44745386568350720
597 45197864453483172
598 45654148915036896
599 46114265528993402
600 46578240000000000
601 47046098161800600
602 47517865977667232
603 47993569540832286
604 48473235074921472
605 48956888934387500
606 49444557604944480
607 49936267704003042
608 50432045981106176
609 50931919318365792
610 51435914730900000
611 51944059367271110
612 52456380509924352
613 52972905575627316
614 53493662115910112
615 54018677817506250
616 54547980502794240
617 55081598130239912
618 55619558794839456
619 56161890728563182
620 56708622300800000
621 57259782018802620
622 57815398528133472
623 58375500613111346
624 58940117197258752
625 59509277343750000
626 60083010255860000
627 60661345277413782
628 61244311893236736
629 61831939729605572
630 62424258554700000
631 63021298279055130
632 63623088956014592
633 64229660782184376
634 64841044097887392
635 65457269387618750
636 66078367280501760
637 66704368550744652
638 67335304118098016
639 67971205048312962
640 68612102553600000
641 69258027993088640
642 69909012873287712
643 70565088848546406
644 71226287721516032
645 71892641443612500
646 72564182115479520
647 73240941987452522
648 73922953460023296
649 74610249084305352
650 75302861562500000
651 76000823748363150
652 76704168647672832
653 77412929418697436
654 78127139372664672
655 78846831974231250
656 79572040841953280
657 80302799748757392
658 81039142622412576
659 81781103546002742
660 82528716758400000
661 83282016654738660
662 84041037786889952
663 84805814863937466
664 85576382752653312
665 86352776477975000
666 87135031223483040
667 87923182331879262
668 88717265305465856
669 89517315806625132
670 90323369658300000
671 91135462844475170
672 91953631510659072
673 92777911964366496
674 93608340675601952
675 94444954277343750
676 95287789566028800
677 96136883502038132
678 96992273210183136
679 97853995980192522
680 98722089267200000
681 99596590692232680
682 100477538042700192
683 101364969272884526
684 102258922504430592
685 103159436026837500
686 104066548297950560
687 104980297944454002
688 105900723762364416
689 106827864717524912
690 107761759946100000
691 108702448755071190
692 109649970622733312
693 110604365199191556
694 111565672306859232
695 112533931940956250
696 113509184270008320
697 114491469636346872
698 115480828556609696
699 116477301722242302
700 117480930000000000
701 118491754432450700
702 119509816238478432
703 120535156813787586
704 121567817731407872
705 122607840742200000
706 123655267775362080
707 124710140938936742
708 125772502520318976
709 126842394986764692
710 127919860985900000
711 129004943346231210
712 130097685077655552
713 131198129371972616
714 132306319603396512
715 133422299329068750
716 134546112289571840
717 135677802409443612
718 136817413797692256
719 137964990748312082
720 139120577740800000
721 140284219440672720
722 141455960699984672
723 142635846557846646
724 143823922240945152
725 145020233164062500
726 146224824930597600
727 147437743333087482
728 148659034353729536
729 149888744164904472
730 151126919129700000
731 152373605802435230
732 153628850929185792
733 154892701448309676
734 156165204490973792
735 157446407381681250
736 158736357638799360
737 160035102975088352
738 161342691298230816
739 162659170711361862
740 163984589513600000
741 165318996200578740
742 166662439464978912
743 168014968197061706
744 169376631485202432
745 170747478616425000
746 172127559076937120
747 173516922552666222
748 174915618929796096
749 176323698295304252
750 177741210937500000
751 179168207346563250
752 180604738215084032
753 182050854438602736
754 183506607116151072
755 184972047550793750
756 186447227250170880
757 187932197927041092
758 189427011499825376
759 190931720093151642
760 192446376038400000
761 193971031874248760
762 195505740347221152
763 197050554412232766
764 198605527233139712
765 200170712183287500
766 201746162846060640
767 203331933015432962
768 204928076696518656
769 206534648106124032
770 208151701673300000
771 209779292039895270
772 211417474061110272
773 213066302806051796
774 214725833558288352
775 216396121816406250
776 218077223294566400
777 219769193923061832
778 221472089848875936
779 223185967436241422
780 224910883267200000
781 226646894142162780
782 228394057080471392
783 230152429320959826
784 231922068322516992
785 233703031764650000
786 235495377548048160
787 237299163795147702
788 239114448850697216
789 240941291282323812
790 242779749881100000
791 244629883662111290
792 246491751865024512
793 248365413954656856
794 250250929621545632
795 252148358782518750
796 254057761581265920
797 255979198388910572
798 257912729804582496
799 259858416655991202
800 261816320000000000
801 263786501123200800
802 265769021542489632
803 267763943005642886
804 269771327491894272
805 271791237212512500
806 273823734611379680
807 275868882365570442
808 277926743385931776
809 279997380817663592
810 282080858040900000
811 284177238671291310
812 286286586560586752
813 288408965797217916
814 290544440706882912
815 292693075853131250
816 294854936037949440
817 297030086302347312
818 299218591926945056
819 301420518432560982
820 303635931580800000
821 305864897374642820
822 308107482059035872
823 310363752121481946
824 312633774292631552
825 314917615546875000
826 317215343102935200
827 319527024424461182
828 321852727220622336
829 324192519446703372
830 326546469304700000
831 328914645243915330
832 331297115961556992
833 333693950403334976
834 336105217764060192
835 338530987488243750
836 340971329270696960
837 343426313057132052
838 345896009044763616
839 348380487682910762
840 350879819673600000
841 353394075972168840
842 355923327787870112
843 358467646584477006
844 361027104080888832
845 363601772251737500
846 366191723327994720
847 368797029797579922
848 371417764405968896
849 374054000156803152
850 376705810312500000
851 379373268394863350
852 382056448185695232
853 384755423727408036
854 387470269323637472
855 390201059539856250
856 392947869203988480
857 395710773407024792
858 398489847503638176
859 401285167112800542
860 404096808118400000
861 406924846669858860
862 409769359182752352
863 412630422339428066
864 415508113089626112
865 418402508651100000
866 421313686510238240
867 424241724422686662
868 427186700413971456
869 430148692780122932
870 433127780088300000
871 436124041177415370
872 439137555158761472
873 442168401416637096
874 445216659608974752
875 448282409667968750
876 451365731800704000
877 454466706489785532
878 457585414493968736
879 460721936848790322
880 463876354867200000
881 467048750140192880
882 470239204537442592
883 473447800207935126
884 476674619580603392
885 479919745364962500
886 483183260551745760
887 486465248413541402
888 489765792505430016
889 493084976665622712
890 496422885016100000
891 499779601963251390
892 503155212198515712
893 506549800699022156
894 509963452728232032
895 513396253836581250
896 516848289862123520
897 520319646931174272
898 523810411458955296
899 527320670150240102
900 530850510000000000
901 534400018294050900
902 537969282609700832
903 541558390816398186
904 545167431076380672
905 548796491845325000
906 552445661872997280
907 556115030203904142
908 559804686177944576
909 563514719431062492
910 567245219895900000
911 570996277802451410
912 574767983678717952
913 578560428351363216
914 582373702946369312
915 586207898889693750
916 590063107907927040
917 593939422028951012
918 597836933582597856
919 601755735201309882
920 605695919820800000
921 609657580680712920
922 613640811325287072
923 617645705604017246
924 621672357672317952
925 625720861992187500
926 629791313332872800
927 633883806771534882
928 637998437693915136
929 642135301795002272
930 646294495079700000
931 650476113863495430
932 654680254773128192
933 658907014747260276
934 663156491037146592
935 667428781207306250
936 671723983136194560
937 676042195016875752
938 680383515357696416
939 684748042982959662
940 689135877033600000
941 693547116967858940
942 697981862561961312
943 702440213910792306
944 706922271428575232
945 711428135849550000
946 715957908228652320
947 720511689942193622
948 725089582688541696
949 729691688488802052
950 734318109687500000
951 738968948953263450
952 743644309279506432
953 748344293985113336
954 753069006715123872
955 757818551441418750
956 762593032463406080
957 767392554408708492
958 772217222233850976
959 777067141224949442
960 781942416998400000
961 786843155501568960
962 791769463013483552
963 796721446145523366
964 801699211842112512
965 806702867381412500
966 811732520376015840
967 816788278773640362
968 821870250857824256
969 826978545248621832
970 832113270903300000
971 837274537117035470
972 842462453523612672
973 847677130096122396
974 852918677147661152
975 858187205332031250
976 863482825644441600
977 868805649422209232
978 874155788345461536
979 879533354437839222
980 884938460067200000
981 890371217946322980
982 895831741133613792
983 901320143033810426
984 906836537398689792
985 912381038327775000
986 917953760269043360
987 923554818019635102
988 929184326726562816
989 934842401887421612
990 940529159351100000
991 946244715318491490
992 951989186343206912
993 957762689332287456
994 963565341546918432
995 969397260603143750
996 975258564472581120
997 981149371483137972
998 987069800319728096
999 993019970024989002
1000 999000000000000000