0 0
1 0
2 64
3 1458
4 12288
5 62500
6 233280
7 705894
8 1835008
9 4251528
10 9000000
11 17715610
12 32845824
13 57921708
14 97883968
15 159468750
16 251658240
17 386201104
18 578207808
19 846825858
20 1216000000
21 1715322420
22 2380977984
23 3256789558
24 4395368448
25 5859375000
26 7722894400
27 10072932714
28 13011038208
29 16655052988
30 21141000000
31 26625110430
32 33285996544
33 41326975008
34 50978545728
35 62501031250
36 76187381760
37 92366150724
38 111404646208
39 133712262918
40 159744000000
41 190004169640
42 225050301504
43 265497248058
44 312021495808
45 365365687500
46 426343360320
47 495843905134
48 574837751808
49 664381785648
50 765625000000
51 879814390050
52 1008301092864
53 1152546778708
54 1314130298688
55 1494754593750
56 1696253870080
57 1920601045944
58 2169915475008
59 2446470951178
60 2752704000000
61 3091222461660
62 3464814370624
63 3876457136958
64 4329327034368
65 4826809000000
66 5372506751040
67 5970253223154
68 6624121335808
69 7338435089508
70 8117781000000
71 8967019874470
72 9891298934784
73 10896064292808
74 11987073782848
75 13170410156250
76 14452494643200
77 15840100886764
78 17340369254208
79 18960821530638
80 20709376000000
81 22594362918480
82 24624540385344
83 26809110616258
84 29157736624128
85 31680559312500
86 34388214986560
87 37291853286774
88 40403155550208
89 43734353604568
90 47298249000000
91 51108232683690
92 55178305122304
93 59523096877308
94 64157889638208
95 69098637718750
96 74361990021120
97 79965312473184
98 85926710943808
99 92265054641298
100 99000000000000
101 106152015060100
102 113742404345664
103 121793334245958
104 130327858905088
105 139369946625000
106 148944506786880
107 159077417295994
108 169795552555008
109 181126811970828
110 193100149000000
111 205745600737710
112 219094318055424
113 233178596292208
114 248031906504768
115 263688927281250
116 280185577123840
117 297559047405204
118 315847835903808
119 335091780923158
120 355332096000000
121 376611405206520
122 398973779051584
123 422464770986058
124 447131454517248
125 473022460937500
126 500188017672000
127 528679987250814
128 558551906910208
129 589859028828288
130 622658361000000
131 657008708756530
132 692970716934144
133 730606912697508
134 769981749022528
135 811161648843750
136 854215049871360
137 899212450082824
138 946226453894208
139 995331819016218
140 1046605504000000
141 1100126716477740
142 1155976962103104
143 1214240094196558
144 1275002364100608
145 1338352472250000
146 1404381619961920
147 1473183561951234
148 1544854659575808
149 1619493934816948
150 1697203125000000
151 1778086738260150
152 1862252109758464
153 1949809458653208
154 2040871945831488
155 2135555732406250
156 2233980038983680
157 2336267205706044
158 2442542753075008
159 2552935443560478
160 2667577344000000
161 2786603888793760
162 2910153943900224
163 3038369871637458
164 3171397596295168
165 3309386670562500
166 3452490342776640
167 3600865624997254
168 3754673361911808
169 3914078300576808
170 4079249161000000
171 4250358707568570
172 4427583821328384
173 4611105573119308
174 4801109297571648
175 4997784667968750
176 5201325771980800
177 5411931188274864
178 5629804064006208
179 5855152193195938
180 6088188096000000
181 6329129098874580
182 6578197415642944
183 6835620229468758
184 7101629775740928
185 7376463425875000
186 7660363772036160
187 7953578712788874
188 8256361539678208
189 8568971024747868
190 8891671509000000
191 9224732991801790
192 9568431221243904
193 9923047785455808
194 10288870204883008
195 10666192025531250
196 11055312913182720
197 11456538748589284
198 11870181723647808
199 12296560438562598
200 12736000000000000
201 13188832120240200
202 13655395217331264
203 14136034516250458
204 14631102151077888
205 15140957268187500
206 15665966130460480
207 16206502222526094
208 16762946357035008
209 17335686781970128
210 17925119289000000
211 18531647322879810
212 19155682091905024
213 19797642679422708
214 20457956156405568
215 21137057695093750
216 21835390683709440
217 22553406842249304
218 23291566339359808
219 24050337910300458
220 24830198976000000
221 25631635763210620
222 26455143425765184
223 27301226166942558
224 28170397362946048
225 29063179687500000
226 29980105237569600
227 30921715660208914
228 31888562280542208
229 32881206230883588
230 33900218581000000
231 34946180469522630
232 36019683236511744
233 37121328557180008
234 38251728576779328
235 39411506046656250
236 40601294461480960
237 41821738197654924
238 43073492652902208
239 44357224387049518
240 45673611264000000
241 47023342594905840
242 48407119282544704
243 49825653966905058
244 51279671171985408
245 52769907453812500
246 54297111549683520
247 55862044528637334
248 57465479943159808
249 59108203982128248
250 60791015625000000
251 62514726797250250
252 64280162527064064
253 66088161103287708
254 67939574234644288
255 69835267210218750
256 71776119061217280
257 73763022724006144
258 75796885204435008
259 77878627743449778
260 80009185984000000
261 82189510139245860
262 84420565162069824
263 86703330915897958
264 89038802346835968
265 91427989657125000
266 93871918479922240
267 96371630055411354
268 98928181408247808
269 101542645526344108
270 104216111541000000
271 106949684908382670
272 109744487592361984
273 112601658248705808
274 115522352410640448
275 118507742675781250
276 121559018894438400
277 124677388359302964
278 127864075996518208
279 131120324558141238
280 134447394816000000
281 137846565756950680
282 141319134779540544
283 144866417892081258
284 148489749912137728
285 152190484667437500
286 155969995198205760
287 159829673960930974
288 163770933033566208
289 167795204322171168
290 171903939769000000
291 176098611562039890
292 180380712346005504
293 184751755434794308
294 189213275025407808
295 193766826413343750
296 198413986209464320
297 203156352558345384
298 207995545358111808
299 212933206481763898
300 217971000000000000
301 223110612405540300
302 228353752838956864
303 233702153316014958
304 239157568956530688
305 244721778214750000
306 250396583111254080
307 256183809466396194
308 262085307135275008
309 268102950244249428
310 274238637429000000
311 280494292074141910
312 286871862554394624
313 293373322477313208
314 300000670927586368
315 306755932712906250
316 313641158611415040
317 320658425620733404
318 327809837208575808
319 335097523564957758
320 342523641856000000
321 350090376479334720
322 357799939321118784
323 365654570014659058
324 373656536200654848
325 381808133789062500
326 390111687222587200
327 398569549741807014
328 407184103651934208
329 415957760591218888
330 424892961801000000
331 433992178397408730
332 443257911644729344
333 452692693230422508
334 462299085541816128
335 472079681944468750
336 482037107062210560
337 492174017058867024
338 502493099921670208
339 512997075746362818
340 523688697024000000
341 534570748929453940
342 545646049611626304
343 556917450485373558
344 568387836525150208
345 580060126560375000
346 591937273572525120
347 604022264993963434
348 616318123008503808
349 628827904853719548
350 641554703125000000
351 654501646081360350
352 667671897953009664
353 681068659250682208
354 694695167076737088
355 708554695438031250
356 722650555560570880
357 736986096205946244
358 751564703989555008
359 766389803700619078
360 781464858624000000
361 796793370863817960
362 812378881668879424
363 828224971759918458
364 844335261658656768
365 860713412018687500
366 877363123958187840
367 894288139394465454
368 911492241380343808
369 928979254442391408
370 946753044921000000
371 964817521312316770
372 983176634612035584
373 1001834378661052308
374 1020794790492989248
375 1040061950683593750
376 1059639983702016000
377 1079533058263971064
378 1099745387686790208
379 1120281230246366538
380 1141144889536000000
381 1162340714827146780
382 1183873101432078144
383 1205746491068453758
384 1227965372225814528
385 1250534280534000000
386 1273457799133495360
387 1296740559047713074
388 1320387239557214208
389 1344402568575874468
390 1368791323029000000
391 1393558329233397990
392 1418708463279407104
393 1444246651414892808
394 1470177870431212608
395 1496507148051156250
396 1523239563318865920
397 1550380246991741484
398 1577934381934335808
399 1605907203514245198
400 1634304000000000000
401 1663130112960960400
402 1692390937669222464
403 1722091923503539458
404 1752238574355263488
405 1782836449036312500
406 1813891161689167680
407 1845408382198906294
408 1877393836607275008
409 1909853307528808728
410 1942792634569000000
411 1976217714744524010
412 2010134502905524224
413 2044549012159963708
414 2079467314300047168
415 2114895540230718750
416 2150839880400240640
417 2187306585232857504
418 2224301965563551808
419 2261832393074895058
420 2299904300736000000
421 2338524183243578820
422 2377698597465112384
423 2417434162884135558
424 2457737562047643648
425 2498615541015625000
426 2540074909812724800
427 2582122542882045114
428 2624765379541086208
429 2668010424439834188
430 2711864748021000000
431 2756335486982414830
432 2801429844741586944
433 2847155091902425008
434 2893518566724132928
435 2940527675592281250
436 2988189893492060160
437 3036512764483719124
438 3085503902180198208
439 3135170990226956118
440 3185521782784000000
441 3236564105010122040
442 3288305853549347904
443 3340754997019602058
444 3393919576503595008
445 3447807706041937500
446 3502427573128486720
447 3557787439207929534
448 3613895640175607808
449 3670760586879590848
450 3728390765625000000
451 3786794738680590450
452 3845981144787595264
453 3905958699670836708
454 3966736196552109888
455 4028322506665843750
456 4090726579777044480
457 4153957444701526344
458 4218024209828435008
459 4282936063645068378
460 4348702275264000000
461 4415332194952510060
462 4482835254664329024
463 4551220968573698958
464 4620498933611757568
465 4690678830005250000
466 4761770421817573440
467 4833783557492159554
468 4906728170398199808
469 4980614279378718708
470 5055451989301000000
471 5131251491609370870
472 5208023064880349184
473 5285777075380158808
474 5364523977624618048
475 5444274314941406250
476 5525038720034713600
477 5606827915552279164
478 5689652714654822208
479 5773524021587871838
480 5858452832256000000
481 5944450234799462880
482 6031527410173255744
483 6119695632728586258
484 6208966270796771328
485 6299350787275562500
486 6390860740217904960
487 6483507783423135174
488 6577303667030622208
489 6672260238115857768
490 6768389441289000000
491 6865703319295876090
492 6964214013621448704
493 7063933765095751308
494 7164874914502297408
495 7267049903188968750
496 7370471273681387520
497 7475151670298777584
498 7581103839772319808
499 7688340631866006498
500 7796875000000000000
501 7906720001876500500
502 8017888800108128064
503 8130394662848823958
504 8244250964427276288
505 8359471185982875000
506 8476068916104201280
507 8594057851470056394
508 8713451797493035008
509 8834264668965648028
510 8956510490709000000
511 9080203398224026110
512 9205357638345293824
513 9331987569897374208
514 9460107664353787968
515 9589732506498531250
516 9720876795090186240
517 9853555343528621604
518 9987783080524287808
519 10123575050770112358
520 10260946415616000000
521 10399912453745942920
522 10540488561857745984
523 10682690255345372058
524 10826533168983912448
525 10972033057617187500
526 11119205796847982400
527 11268067383730923214
528 11418633937467998208
529 11570921700106729488
530 11724947037241000000
531 11880726438714540930
532 12038276519327084544
533 12197614019543187508
534 12358755806203729728
535 12521718873240093750
536 12686520342391029760
537 12853177463922211224
538 13021707617348486208
539 13192128312158829418
540 13364457188544000000
541 13538712018126910140
542 13714910704695709504
543 13893071284939590558
544 14073211929187319808
545 14255350942148500000
546 14439506763657568320
547 14625697969420535634
548 14813943271764471808
549 15004261520389742148
550 15196671703125000000
551 15391192946684940550
552 15587844517430820864
553 15786645822133751208
554 15987616408740762688
555 16190775967143656250
556 16396144329950638080
557 16603741473260746444
558 16813587517441075008
559 17025702727906797678
560 17240107515904000000
561 17456822439295322160
562 17675868203348418624
563 17897265661527239458
564 18121035816286138368
565 18347199819866812500
566 18575778975098079040
567 18806794736198493654
568 19040268709581815808
569 19276222654665326008
570 19514678484681000000
571 19755658267489544970
572 19999184226397302784
573 20245278740976025308
574 20493964347885526848
575 20745263741699218750
576 20999199775732531200
577 21255795462874227264
578 21515073976420614208
579 21777058650912657138
580 22041772982976000000
581 22309240632163898980
582 22579485421803073344
583 22852531339842478758
584 23128402539705008128
585 23407123341142125000
586 23688718231091434560
587 23973211864537197274
588 24260629065373790208
589 24550994827272121068
590 24844334314549000000
591 25140672863039474190
592 25440035980972130304
593 25742449349847369808
594 26047938825318662208
595 26356530438076781250
596 26668250394737029120
597 26983125078729453684
598 27301181051192063808
599 27622445051867047798
600 27946944000000000000
601 28274704995242160600
602 28605755318555673664
603 28940122433121868458
604 29277833985252569088
605 29618917805304437500
606 29963401908596354880
607 30311314496329846494
608 30662683956512555008
609 31017538864884767328
610 31375907985849000000
611 31737820273402648210
612 32103304872073703424
613 32472391117859544708
614 32845108539168808768
615 33221486857766343750
616 33601555989721251840
617 33985346046358025704
618 34372887335210783808
619 34764210360980609658
620 35159345826496000000
621 35558324633676427020
622 35961177884499019584
623 36367936881968368558
624 36778633131089461248
625 37193298339843750000
626 37611964420168360000
627 38034663488938441314
628 38461427868952670208
629 38892290089921904788
630 39327282889461000000
631 39766439214083787030
632 40209792220201222144
633 40657375275122710008
634 41109221958060606528
635 41565366061137906250
636 42025841590399119360
637 42490682766824343324
638 42959924027346534208
639 43433600025871982718
640 43911745634304000000
641 44394395943569818240
642 44881586264650711104
643 45373352129615339058
644 45869729292656324608
645 46370753731130062500
646 46876461646599769920
647 47386889465881781734
648 47902073842095095808
649 48422051655714173448
650 48946860015625000000
651 49476536260184410650
652 50011117958282686464
653 50550642910409425708
654 51095149149722695488
655 51644674943121468750
656 52199258792321351680
657 52758939434933606544
658 53323755845547475008
659 53893747236815806978
660 54468953060544000000
661 55049413008782254260
662 55635167014921148224
663 56226255254790539958
664 56822718147761799168
665 57424596357853375000
666 58031930794839704640
667 58644762615363467754
668 59263133224051191808
669 59887084274632213308
670 60516657671061000000
671 61151895568642839070
672 61792840375162896384
673 62439534752018651808
674 63092021615355715648
675 63750344137207031250
676 64414545746635468800
677 65084670130879815364
678 65760761236504166208
679 66442863270550722438
680 67131020701696000000
681 67825278261410455080
682 68525680945121530944
683 69232274013380131258
684 69945102993030524928
685 70664213678383687500
686 71389652132394084160
687 72121464687839899374
688 72859697948506718208
689 73604398790374664368
690 74355614362809000000
691 75113392089754192290
692 75877779670931451904
693 76648825083039748308
694 77426576580960307008
695 78211082698964593750
696 79002392251925790720
697 79800554336533769784
698 80605618332513567808
699 81417633903847369098
700 82236651000000000000
701 83062719857147940700
702 83895890999411859264
703 84736215240092672958
704 85583743682911141888
705 86438527723251000000
706 87300619049405628480
707 88170069643828276594
708 89046931784385835008
709 89931258045616166628
710 90823101299989000000
711 91722514719170390310
712 92629551775290753024
713 93544266242216475208
714 94466712196825109568
715 95396944020284156250
716 96335016399333437440
717 97280984327571069804
718 98234903106743039808
719 99196828348036386958
720 100166815973376000000
721 101144922216725031120
722 102131203625388933184
723 103125717061323125058
724 104128519702444290048
725 105139669043945312500
726 106159222899613857600
727 107187239403154599414
728 108223777009515102208
729 109268894496215360088
730 110322650964681000000
731 111385105841580153130
732 112456318880163999744
733 113536350161610992508
734 114625260096374763328
735 115723109425535718750
736 116829959222156328960
737 117945870892640115424
738 119070906178094342208
739 120205127155696416018
740 121348596240064000000
741 122501376184628846340
742 123663530083014352704
743 124835121370416847558
744 126016213824990609408
745 127206871569236625000
746 128407159071395091520
747 129617141146841667834
748 130836882959487479808
749 132066450023182884748
750 133305908203125000000
751 134555323717269000750
752 135814763137743192064
753 137084293392267860208
754 138363981765577908288
755 139653895900849281250
756 140954103801129185280
757 142264673830770106644
758 143585674716867635008
759 144917175550702096278
760 146259245789184000000
761 147611955256303306360
762 148975374144582517824
763 150349573016533600458
764 151734622806118739968
765 153130594820214937500
766 154537560740082450240
767 155955592622837081854
768 157384762902926327808
769 158825144393609380608
770 160276810288441000000
771 161739834162759253170
772 163214289975177129984
773 164700252069078038308
774 166197795174115184448
775 167706994407714843750
776 169227925276583526400
777 170760663678219043464
778 172305285902425478208
779 173861868632832067738
780 175430488948416000000
781 177011224325029131180
782 178604152636928628544
783 180209352158311543758
784 181826901564853321728
785 183456879935250250000
786 185099366752765853760
787 186754441906781241474
788 188422185694349406208
789 190102678821753487668
790 191796002406069000000
791 193502237976730030390
792 195221467477099413504
793 196953773266042886808
794 198699238119507231808
795 200457945232102406250
796 202229978218687672320
797 204015421115961725884
798 205814358384056831808
799 207626874908136970398
800 209453056000000000000
801 211292987399683840800
802 213146755277076684864
803 215014446233531237458
804 216896147303482994688
805 218791945956072562500
806 220701930096772022080
807 222626188069015346694
808 224564808655832875008
809 226517881081489845928
810 228485495013129000000
811 230467740562417252410
812 232464708287196442624
813 234476489193138165708
814 236503174735402690368
815 238544856820301968750
816 240601627806966743040
817 242673580509017753904
818 244760808196241055808
819 246863404596267444258
820 248981463896256000000
821 251115080744581755220
822 253264350252527486784
823 255429367995979641558
824 257610230017128398848
825 259807032826171875000
826 262019873403024475200
827 264248849199029397514
828 266494058138675294208
829 268755598621317095388
830 271033569522901000000
831 273328070197693639230
832 275639200480015417344
833 277967060685978035008
834 280311751615226200128
835 282673374552683531250
836 285052031270302658560
837 287447824028819527524
838 289860855579511910208
839 292291229165962129318
840 294739048525824000000
841 297204417892593994440
842 299687441997386634304
843 302188226070714116058
844 304706875844270174208
845 307243497552718187500
846 309798197935483533120
847 312371084238550193934
848 314962264216261623808
849 317571846133125876048
850 320199938765625000000
851 322846651404028710850
852 325512093854212337664
853 328196376439479054708
854 330899610002386401088
855 333621905906577093750
856 336363376038614138880
857 339124132809820246744
858 341904289158121555008
859 344703958549895665578
860 347523254981824000000
861 350362292982748478460
862 353221187615532527424
863 356100054478926420958
864 358999009709436960768
865 361918169983201500000
866 364857652517866315840
867 367817575074469335954
868 370798055959327223808
869 373799214025926827908
870 376821168676821000000
871 379864039865528787270
872 382927948098440003584
873 386013014436724184808
874 389119360498243933248
875 392247108459472656250
876 395396381057416704000
877 398567301591541911564
878 401759993925704550208
879 404974582490086693038
880 408211192283136000000
881 411469948873509927280
882 414750978402024366144
883 418054407583606716258
884 421380363709253398528
885 424728974647991812500
886 428100368848846743360
887 431494675342811223574
888 434912023744821854208
889 438352544255738590968
890 441816367664329000000
891 445303625349256988490
892 448814449281076015104
893 452348972024226785308
894 455907326739039436608
895 459489647183740218750
896 463096067716462673920
897 466726723297263321984
898 470381749490141855808
899 474061282465065851698
900 477765459000000000000
901 481494416482939860900
902 485248292913950150464
903 489027226907207561958
904 492831357693048127488
905 496660825120019125000
906 500515769656935535680
907 504396332394941056794
908 508302655049573675008
909 512234879962835805228
910 516193150105269000000
911 520177609078033234510
912 524188401114990772224
913 528225671084794616208
914 532289564492981551168
915 536380227484069781250
916 540497806843661168640
917 544642450000548078004
918 548814305028824831808
919 553013520650003781558
920 557240246235136000000
921 561494631806936599320
922 565776828041914680384
923 570086986272507918058
924 574425258489221787648
925 578791797342773437500
926 583186756146240212800
927 587610288877212835614
928 592062550179953246208
929 596543695367557110688
930 601053880424121000000
931 605593262006914245330
932 610161997448555474944
933 614760244759193837508
934 619388162628694916928
935 624045910428831343750
936 628733648215478108160
937 633451536730812579624
938 638199737405519238208
939 642978412360999122618
940 647787724411584000000
941 652627837066755262540
942 657498914533367555904
943 662401121717877144558
944 667334624228575019008
945 672299588377824750000
946 677296181184305094720
947 682324570375257360034
948 687384924388737527808
949 692477412375873147348
950 697602204203125000000
951 702759470454553540950
952 707949382434090123264
953 713172112167813009208
954 718427832406228173888
955 723716716626554906250
956 729038939035016212480
957 734394674569134026844
958 739784098900029235008
959 745207388434726514878
960 750664720318464000000
961 756156272437007770560
962 761682223418971177024
963 767242752638139001458
964 772838040215796461568
965 778468267023063062500
966 784133614683231301440
967 789834265574110230054
968 795570402830373879808
969 801342210345914555208
970 807149872776201000000
971 812993575540641441370
972 818873504824951517184
973 824789847583527091308
974 830742791541821962048
975 836732525198730468750
976 842759237828975001600
977 848823119485498419664
978 854924361001861382208
979 861063153994644598338
980 867239690865856000000
981 873454164805342843380
982 879706769793208743744
983 885997700602235648758
984 892327152800310755328
985 898695322752858375000
986 905102407625276752960
987 911548605385379845674
988 918034114805844062208
989 924559135466659974268
990 931123867757589000000
991 937728512880625066590
992 944373272852461256704
993 951058350506961443808
994 957783949497636921408
995 964550274300128031250
996 971357530214690795520
997 978205923368688558084
998 985095660719088639808
999 992026950054964012998
1000 999000000000000000000